摘要：不平衡的发现者：在插入一个结点后，从下往上数的第一个平衡因子（左子树的高度-右子树的高度）变为2或者-2的结点。 麻烦结点：破坏了平衡的结点，就是刚刚插入的结点 平衡二叉树有四种失衡模式，对应四种解决方式： 1.RR旋转 需要RR旋转的情况：麻烦结点在不平衡发现者的右子树的右子树上，因而叫RR插入， 阅读全文

摘要： 阅读全文

摘要：Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 阅读全文

摘要：一、树的有关概念 1.树的定义 树：n(n>=0)个结点构成的有限集合 空树：n=0时，树称为空树 树的根：没有父亲节点但是有左右儿子的结点 子树：设T是有根树，a是T中的一个顶点，由a以及a的所有后裔（后代）导出的子图称为有向树T的子树。（百度百科定义）（具体还是看图比较清楚） 边的数目：一颗N个 阅读全文