树结构中的概念 在一棵树中,若存在结点k指向结点k的连线,则 称k是k的父结点,而k则是k的子结点,有向连 线<k,k>称作边 同一个父结点的子结点之间互称兄弟。树中没有 父结点的结点称为根。没有子结点的结点称为树 叶 ■结点的子树数目称为结点的度,树的度是树中各 结点度的最大值,二叉树的度是2。 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 树结构中的概念 ◼ 在一棵树中，若存在结点k指向结点k’的连线，则 称k是k’的父结点，而k’则是k的子结点，有向连 线<k, k’>称作边。 ◼ 同一个父结点的子结点之间互称兄弟。树中没有 父结点的结点称为根。没有子结点的结点称为树 叶。 ◼ 结点的子树数目称为结点的度，树的度是树中各 结点度的最大值，二叉树的度是2