jiang_wan_的博客

造成这样的原因是因为用二叉树存储的右节点是兄弟，而不是他的孩子，所以在用二叉树进行中序，其实是树的后序遍历。引用一下大佬写的图片。

我是用的法2解决了。

从单点插入可以看到，B+树还有一个小缺点，即如果在非叶子结点找到对应的key，无效(因为不存value)，只能继续找到叶子结点进行定位学习B+树的动态演示网站，如果对过程还不是很了解的同学可以自己动手看一看~B+树在数据库的检索过程中有很强的应用场景，所以学好B+树，对数据库的理解也会更加深刻。

【代码】数据结构之并查集。

【代码】二叉树，树和森林的先序创建，遍历，求叶子节点，求森林的深度。

4. 求度为1的节点个数，度为2的节点个数， 相同元素的节点个数。注意：我没有写中序，后序建树，以后补上。2. 先序，中序，后序，层序遍历。3.求节点数，叶子数，深度。实现了链式存储二叉树的。

分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解，这要求原问题和子问题____。如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用（）。存的是上三角，但由于是对称的，上三角和下三角一样，aij = aji, 又是从下标1开始存储的，所以不用-1。第二个出栈的是n(最后一个入栈的)，说明后面的都确定了，唯一不确定就是第一个了，可能是1~n-1中任一个。

我这是用c语言写的，因为我们数据结构考c语言。