树定义&&表示法

2.节点的度:即:节点具有的孩子数量。

树定义&&表示法

树定义&&表示法

3.树的表示法:

图形表示法;广义表示法;左孩子-有兄弟表示法;双亲孩子表示法

4.广义表示法

树定义&&表示法

5.通过左孩子—有兄弟将树转换成二叉树

树定义&&表示法

6.树的存储方式:顺序存储&&链式存储。

 7.

树定义&&表示法

 

8.树的存储都要将树转换成二叉树再存储到内存中,因为非二叉树一个前驱可能有多个后继,不确定有多少个后继,从而不知定义多少个指针指向后继,定义多了浪费内存空间,定义少了则有些后继节点不能被指向。

 

9.二叉树定义:是n个节点的有限集合,由一个根节点以及两个互不相交的,分别被称为左子树、右子树的二叉树组成。

树定义&&表示法

树定义&&表示法

10.完全二叉树:有k层节点的二叉树,前k-1层是满二叉树,第k层的叶子节点尽量靠左的二叉树,称为满二叉树。

树定义&&表示法

树定义&&表示法

 11.双亲表示法:

 树定义&&表示法

 

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-01-01
  • 2022-12-23
  • 2022-12-23
  • 2021-10-09
  • 2021-11-03
猜你喜欢
  • 2021-04-15
  • 2021-10-18
  • 2021-10-07
  • 2021-11-25
  • 2021-09-03
  • 2021-05-22
相关资源
相似解决方案