树定义&&表示法

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

3.树的表示法:

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

4.广义表示法

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

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

 7.

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

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

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

 11.双亲表示法:

 

原文地址:https://www.cnblogs.com/jefy/p/9467067.html