本文介绍了树形结构的基础概念，包括树的定义、节点的度、叶子节点与非叶子节点等。特别地，讨论了二叉树的特点，如每个节点最多有两个子节点，并对比了树与二叉树的区别。还提到了满二叉树和完全二叉树的定义，并介绍了遍历二叉树的三种方法：前序、中序和后续遍历。
树
-----------------------------------------------------------------------------------
树的定义：
树是n（n>=0）个节点的有限集，在任意一棵非空树中：
1）有且仅有一个特定的称为根的节点
2）当n>1时，其余结点分为m(m>0)个互不相交的有限集T1，T2.......Tn,其中每个集合本身又是
一棵树，并且称为根的子树
树的基本概念：
树的节点包含一个数据元素以及若干指向其子树的分支
节点拥有的子树数称为节点的度
度为0的节点称为叶子或终端节点
度不为0的节点称为非终端节点或分支节点
树的度：
树内个节点的度的最大值
节点的子树称为该节点的孩子，则，该节点称为孩子的双亲。同一个双亲的孩子之间称为兄弟
节点祖先是从根到该节点所经分支上的所有节点
以某节点为根的子树中的任一节点都成为改节点的
最低0.47元/天 解锁文章
294
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
