FULL-BINARY-TREE

資料結構筆記 4 - Binary Tree (二元樹)

1. Binary Tree 定義 Binary tree 是定義更狹窄的 tree，一棵 binary tree 的定義如下： - 每個 node 最多有兩個 subTree (也就是最多有兩個 child node) - Left subTree (左子樹) 和 right subTree (右子樹) 是有順序的，順序不能任意顛倒 - 即使某個 node 只有一個 subTree，也必須區分