二叉樹的非遞歸遍歷 (leetcode 104.二叉樹的最大深度)

二叉樹前序遍歷:先訪問根結點,而後右子樹入棧,最後左子樹入棧;指針 #define mp make_pair class Solution { public: int maxDepth(TreeNode* root){ stack<pair<TreeNode*,int> >s; s.push(mp(root,1)); int max_dep=
相關文章
相關標籤/搜索