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...