日期:2014-05-16  浏览次数:20948 次

自考系列总结——树与二叉树

本篇博客主要是想将树与二叉树的遍历放在一起进行对比着学习,我把它们的遍历图放在了一起,相信不用介绍大家也能一眼就看出它们之间的异同了。顺带介绍了几个基本概念。


树、二叉树图:



树的基本概念:

  • 结点的度:一个结点的子树数目称为该结点的度。(例如结点1的结点的度为3,结点2的结点的度为3,结点3的结点的度为0)。
  • 树的度:所有结点度当中,度最高的一个。(上图树的度是3)。
  • 叶子结点:上图应该是:3、5、6、7、9、10
  • 分之结点:除了叶子结点,其他的都称为分之结点,和叶子结点构成互补的关系。(1、2、4、8)
  • 内部结点:分之结点除了根结点以外的。(2、4、8