這道題非常簡單，

學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課的時候一定要掌握的。

使用遞歸形式特別簡單

1 class Solution { 2 public: 3 vector<int> inorderTraversal(TreeNode* root) { 4 vector<int> ans; 5 stack<TreeNode*> s; 6 TreeNode* p = root; 7 while(p || !s.empty()) { 8 while (p) { 9 s.push(p); 10 p = p->left; 11 } 12 p = s.top(); s.pop(); 13 res.push_back(p->val); 14 p = p->right; 15 } 16 return ans; 17 } 18 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/huangming-zzz/p/10232285.html

總結(jié)

以上是生活随笔為你收集整理的leecode_二叉树中序遍历的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。