概念：根節點：最開始的節點；
葉子結點：沒有子節點；
節點：除去根節點和葉子結點後的普通節點；
數的度：樹的分叉中，具有最多的分叉，即度為分叉的個數；
樹的深度：樹最深有幾層，深度就為幾；
定義二叉樹構建函式
function
node
(value)
國外定義：
子樹：二叉樹中，每乙個節點或葉子節點都是一顆子樹的根節點；
左子樹、右子樹：
先列印當前的，再列印左邊的，再列印右邊的
**實現
function
bianli
(root)
**實現
function
bianli
(root)
**實現
function
bianli
(root)
**實現
var qian =
['a'
,'c'
,'f'
,'g'
,'b'
,'d'
,'e'];
var zhong =
['f'
,'c'
,'g'
,'a'
,'d'
,'b'
,'e'];
function
node
(value)
function
f1(qian,zhong)
var root =
f1(qian, zhong)
;console.
log(root.left)
;console.
log(root.right)
;
**實現
var zhong =
['f'
,'c'
,'g'
,'a'
,'d'
,'b'
,'e'];
var hou =
['f'
,'g'
,'c'
,'d'
,'e'
,'b'
,'a'];
function
node
(value)
function
f1(zhong, hou)
var root =
f1(zhong, hou)
;console.
log(root.left)
;console.
log(root.right)
;
二叉樹的遍歷（前中後）
總體來說分為遞迴和非遞迴實現 前序遍歷 二叉樹前序遍歷dlr public static void preorder treenode rootnode 前序非遞迴實現,借助棧，先進後出 param public static void preordernonrecursive treenode r...
二叉樹的迭代遍歷（前，中，後）
目錄 1 迭代方式的前序遍歷 2 迭代方式的中序遍歷 3 迭代方式的後續遍歷 class solution stacks new stack while root null s.isempty root s.peek s.pop root root.right return res 思路 採用棧作為...
二叉樹的前中後層遍歷
package com.data.tree public class bitree package com.data.tree classname treetest description todo author payphone date 2018年12月24日 下午1 44 07 version...