本文详细介绍了树的各类概念，包括节点的度、叶节点、分支节点、双亲节点、孩子节点、兄弟节点以及树的度、高度等。此外，还讲解了树的表示法，特别是孩子兄弟表示法，并探讨了满二叉树和完全二叉树的特性。最后，讨论了二叉树的存储结构，包括物理结构和逻辑结构。
一般意义上的树
树是递归定义的
树与非树---成树的要求
树的相关概念
节点的度(节点的孩子数目)：一个节点含有的子树的个数称为该节点的度； 如上图：A的为6
叶节点或终端节点(没有孩子的节点)：度为0的节点称为叶节点； 如上图：B、C、H、I...等节点为叶节点
非终端节点或分支节点(有孩子的节点)：度不为0的节点； 如上图：D、E、F、G...等节点为分支节点
双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 如上图：A是B的父节点
孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点； 如上图：B是A的孩子节点
兄弟节点(必须是亲兄弟)：具有相同父节点的节点互称为兄弟节点； 如上图：B、C是兄弟节点
树的度(整棵树中有孩子最多的节点)：一棵树中，最大的节点的度称为树的度； 如上图：树的度为6
节点
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
