自考系列总结——树与二叉树
本篇博客主要是想将树与二叉树的遍历放在一起进行对比着学习,我把它们的遍历图放在了一起,相信不用介绍大家也能一眼就看出它们之间的异同了。顺带介绍了几个基本概念。
树、二叉树图:
树的基本概念:
- 结点的度:一个结点的子树数目称为该结点的度。(例如结点1的结点的度为3,结点2的结点的度为3,结点3的结点的度为0)。
- 树的度:所有结点度当中,度最高的一个。(上图树的度是3)。
- 叶子结点:上图应该是:3、5、6、7、9、10
- 分之结点:除了叶子结点,其他的都称为分之结点,和叶子结点构成互补的关系。(1、2、4、8)
- 内部结点:分之结点除了根结点以外的。(2、4、8