作為一名靈魂畫家，先上例子用到的完全二叉樹的圖。
直接上**。
//二叉樹建構函式
function tree(left, middle, right)
//構建二叉樹函式
function make(arr)
//實際資料生成二叉樹
let tree = make([[['a'], 'b', ['c']], 'd', [['e'], 'f', ['g']]])
//中序遍歷二叉樹函式 左中右(ldr)
function* inorder(tree)
}//先序遍歷 中左右(dlr)
function* preorder(tree)
}//後序遍歷 左右中(lrd)
function* postorder(tree)
}console.log(...inorder(tree)) // a b c d e f g
console.log(...preorder(tree)) // d b a c f e g
console.log(...postorder(tree)) // a c b e g f d
ecmascript6入門
二叉樹的層序遍歷 判斷完全二叉樹
二叉樹的層序遍歷即，按照層一排一排的讀取節點的值，如下圖，層序遍歷得到的就應該是 1234567 建立乙個鍊錶，然後將根節點放到鍊錶中 queue result newlinkedlist result.offer root 將頭節點取出並列印，並把它非空的左右子樹放入鍊錶 迴圈執行，每次取出頭節點...
二叉樹，完全二叉樹，滿二叉樹
二叉樹 是n n 0 個結點的有限集合，它或者是空樹 n 0 或者是由乙個根結點及兩顆互不相交的 分別稱為左子樹和右子樹的二叉樹所組成。滿二叉樹 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹。說明 除葉子結點外的所有結點均有兩個子結點。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度...
二叉樹和完全二叉樹
二叉樹規律 假設根節點的高度為0 二叉樹是每個節點至多只有兩個節點的樹 深度為i所在的層至多有 2 i個節點 高度為k的二叉樹至多有2 k 1 1個節點 n0表示度為0的節點,n2表示度為2的節點,存在n0 n2 1 對所有樹有 節點個數 邊數 1 完全二叉樹規律 節點數為n的完全二叉樹，其高度為 ...