數據結構與算法——二叉樹

1 樹概述 樹：在層次化的數據元素之間有祖先-後代、上級-下屬、總體-部分以及其餘相似的關係。 根和子樹：樹t爲非空有限集合，其中一個元素爲根，其他組成t的子樹。 級：樹根爲1級，其孩子是2級，孩子的孩子爲3級，以此類推。 高度（深度）：樹中級的個數。 元素的度：其孩子的個數。 樹的度：其元素的度的最大值。 2 二叉樹特性及經常使用操做 2.1 二叉樹特性 與普通樹根本區別： （1）每一個元素剛好

>>阅读原文<<