1.只有一个结点也可以称为树,只不过没有叶子结点;也可以有0个结点,称为空树。
2.树具有递归性,树中还有树
3.结点的度:结点所拥有的子树的个数
4.树的高度:树的子树的最高层数
5.树的广义表示法:软件学院(软件开发,移动互联,大数据,人工智能,网络安全)——根结点写在括号外面的最左边
6.双亲表示法是一种顺序存储的方式,每一个结点除了存放本身的值外,还要保存指向双亲结点和子结点的指针
7.孩子表示法则是一种链式存储的方式,每一个节点出来存放本身的值外,由于子结点的数量不一致,还要保存一个链表,存储全部的孩子结点
8.左孩子右兄弟表示法:
上图为原来的树
该图为通过左孩子右兄弟表示法得到的二叉树
9.二叉树是有序树,左子树和右子树不能颠倒
10.满二叉树指的是,每层的结点数目均达到最大值。
11.而完全二叉树指的是,除了最后一层的结点数目均达到最大值,最后一层的右边有若干未填满的结点
12.完全二叉树的性质,使得它可以在数组中存储:对于数组下标为i的结点,其左孩子结点为2n,右孩子节点为2n+1
13.此外,二叉树有二叉链表和三叉链表等多种存储方式