二叉樹--後序遍歷
-
後序遍歷:左右根,從葉子結點開始
//遞迴 public static void postOrder(TreeNode root){ if(root != null){ postOrder(root.lchild); postOrder(root.rchild); System.out.println(root.data + " "); } }
//後序遍歷---非遞迴 public List<TreeNode> postOrder(TreeNode root){ while(root!=null || !stack.isEmpty()){ while(root!=null){ list.add(root); static.push(root); root = root.right; } TreeNode node = stack.pop(); root = node.left; } Conlections.reverse(list); return list; }
相關文章
- 二叉樹建立,前序遍歷,中序遍歷,後序遍歷 思路二叉樹
- 二叉樹的建立、前序遍歷、中序遍歷、後序遍歷二叉樹
- 二叉樹的先,中,後序遍歷二叉樹
- 二叉樹的先中後序遍歷二叉樹
- 二叉樹的前中後序遍歷二叉樹
- 二叉樹中序和後序遍歷表示式二叉樹
- 144.二叉樹的前序遍歷145.二叉樹的後序遍歷 94.二叉樹的中序遍歷二叉樹
- 層序遍歷二叉樹二叉樹
- 二叉樹的前序、中序、後序三種遍歷二叉樹
- 資料結構與演算法——二叉樹的前序遍歷,中序遍歷,後序遍歷資料結構演算法二叉樹
- 二叉樹的層序遍歷二叉樹
- 二叉樹的前序,中序,後序遍歷方法總結二叉樹
- 從中序與後序遍歷序列構造二叉樹二叉樹
- 建立二叉樹:層次遍歷--樹的寬度高度,後序遍歷--祖先節點二叉樹
- 二叉樹的四種遍歷方法:先序,中序,後序,層序二叉樹
- 二叉樹的後序遍歷post order演算法二叉樹演算法
- python-二叉樹:前、中、後、層序遍歷Python二叉樹
- 【模板題】- 145. 二叉樹的後序遍歷二叉樹
- 根據二叉樹的前序遍歷和中序遍歷輸出二叉樹;二叉樹
- 演算法 -- 實現二叉樹先序,中序和後序遍歷演算法二叉樹
- LintCode 前序遍歷和中序遍歷樹構造二叉樹二叉樹
- 非遞迴先序遍歷二叉樹遞迴二叉樹
- 388,先序遍歷構造二叉樹二叉樹
- 3143 二叉樹的序遍歷二叉樹
- 根據前序遍歷序列、中序遍歷序列,重建二叉樹二叉樹
- 遞迴和迭代實現二叉樹先序、中序、後序和層序遍歷遞迴二叉樹
- 資料結構 排序二叉樹(BST) 插入刪除查詢 中序遍歷 銷燬(後序遍歷)資料結構排序二叉樹
- 889. 根據前序和後序遍歷構造二叉樹二叉樹
- 二叉樹遍歷順序與方法小結二叉樹
- 94. 二叉樹的中序遍歷(迭代)二叉樹
- 二叉樹迭代器(中序遞迴、前序和後序遍歷)演算法二叉樹遞迴演算法
- 非遞迴遍歷二叉樹的四種策略-先序、中序、後序和層序遞迴二叉樹
- 二叉樹---遍歷二叉樹
- 二叉樹遍歷二叉樹
- 【樹01】對二叉樹前序/中序/後序遍歷演算法的一些思考二叉樹演算法
- 二叉樹:構造二叉樹(通過前序和中序遍歷)、映象翻轉、層次遍歷二叉樹
- 刷題系列 - 中序和後序遍歷佇列,構造對應二叉樹;佇列二叉樹
- 二叉樹前序、中序、後序遍歷相互求法(code留著看,概念先看了)二叉樹