94 二叉樹的中序遍歷

2021-10-12 17:48:01 字數 1220 閱讀 6064

給定乙個二叉樹的根節點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]
遞迴**實現：

/**


* definition for a binary tree node.


* public class treenode 


* treenode(int val) 


* treenode(int val, treenode left, treenode right) 


* }*/class solution 


public void digui(treenode root, listresult) 


digui(root.left, result);


result.add(root.val);


digui(root.right, result);}}
基於棧的**實現：

class solution  else 


}return list;}}

94 二叉樹的中序遍歷

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

94 二叉樹的中序遍歷

94.二叉樹的中序遍歷 給定乙個二叉樹，返回它的中序 遍歷。示例 輸入 1,null,2,3 1 2 3輸出 1,3,2 高階 遞迴演算法很簡單，你可以通過迭代演算法完成嗎？definition for a binary tree node.struct treenode class solutio...

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

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