94 二叉樹的中序遍歷

2021-10-06 02:55:05 字數 606 閱讀 7023

94. 二叉樹的中序遍歷

給定乙個二叉樹,返回它的中序 遍歷。

示例:

輸入:[1,null,2,3]1\

2/

3輸出:[1,3,2]

高階:遞迴演算法很簡單,你可以通過迭代演算法完成嗎?

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

p = stack1.top();// 取出棧頂元素

stack1.pop();// 刪除棧頂元素

result.push_back(p->val);//儲存一下資料

p =p->right; //在這裡這一步很重要啊,如果它沒有 右子樹的話,那麼我們就不會進入下一輪的資料迴圈

}return result;

}};// 加油加油。。。 try to make yourself more excellent...

94 二叉樹的中序遍歷

給定乙個二叉樹,返回它的中序 遍歷。示例 輸入 1,null,2,3 1 2 3輸出 1,3,2 這道題在王道408中有講到,但是記憶不是特別清晰了於是再寫了一次 首先當然是最簡單的遞迴寫法 class solution public listhelp treenode root,list list...

94 二叉樹的中序遍歷

給定乙個二叉樹的根節點root,返回它的中序遍歷。示例 1 輸入 root 1,null,2,3 輸出 1,3,2 示例 2 輸入 root 輸出 示例 3 輸入 root 1 輸出 1 示例 4 輸入 root 1,2 輸出 2,1 示例 5 輸入 root 1,null,2 輸出 1,2 遞迴 ...

力扣94 二叉樹的中序遍歷 中序遍歷

給定乙個二叉樹,返回它的中序 遍歷。示例 輸入 1,null,2,3 12 3輸出 1,3,2 高階 遞迴演算法很簡單,你可以通過迭代演算法完成嗎?中序遍歷是左子樹 根 右子樹。這個是同乙個規律適用於整個樹,所以使用遞迴。結束條件為沒有發現值,即節點為null。definition for a bi...