树，二叉树知识点总结

一.思维导图

二.重要概念的笔记

1.树的基本性质

性质1：树中的结点数等于所有结点的度数之和加1
性质2：度为m的树中第i层上最多有m^i-1个结点(i>=1)
性质3：高度h的m次树最多有(m^h-1）/(m-1)个结点
性质4：具有n个结点的m次树的最小高度为logm(n(m-1)+1)向上取整

2.树的遍历、二叉树的遍历、森林的遍历及其对应关系

(1)树的遍历
先根遍历：若树不空，则先访问根节点，然后依次先根遍历各棵子树
后根遍历：若树不空，则先依次后根遍历各棵子树，然后访问根节点
(2)二叉树的遍历
先序遍历、中序遍历、后序遍历
(3)森林的遍历
先序遍历：若森林不空，则访问森林中第一棵树的结点；先序遍历森林中第一棵树的子树森林；先序遍历森林中（除第一棵树外）其余树构成的森林。
中序遍历：若森林不空，中序遍历森林中第一棵树的子树森林；访问森林中第一棵树的根节点；中序遍历森林中（除第一棵树外）其余树构成的森林。即：依次从左至右对森林的每一棵树进行后根遍历。

3.构造二叉树

任何n个不同结点的二叉树都可由它的中序序列和先序序列唯一地确定。
任何n个不同结点的二叉树都可由它的中序序列和后序序列唯一地确定。

三.疑难问题及解决方案

1.B-树和B+树的创建、查找、删除、插入等运算的代码实现
2.平衡二叉树调整时的 平衡旋转 还是不熟练