Question

二叉树和树如何转换？比如给出一个二叉树，求对应的树有几棵，这种题如何做？

Answer 1

二叉树转换为树:很简单,将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟
树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^
加油~
一个树林对应多个二叉树,一个二叉树应对应一棵树

Answer 2

首先平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系。
其次相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束。
这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树。这可以减少二叉树元素查找的深度，从而提升平均查找效率。