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

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

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


树、二叉树图:



树的基本概念:

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