二叉樹的知識點

遍歷方式

二叉樹的遍歷分成三種，按照根節點的訪問先後分為：
先序遍歷（先根遍歷）：先訪問根節點，然後訪問左子樹， 最後訪問右子樹。
中序遍歷（中根遍歷）：先訪問左子樹，然後訪問根節點， 最後訪問右子樹。
後序遍歷（後根遍歷）：先訪問左子樹，然後訪問右子樹， 最後訪問根節點。

節點計算

(2^k)-1