步履蹒跚的攻城狮的博客

树转二叉树（1）加线：在所有兄弟结点之间加一条连线。（2）去线：树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整：以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子） 森林转换为二叉树（1）把每棵树单独转换为二叉树（方法依照最上面的方式）。

Reference： 1. 作者：小马 2. 作者：ggmghwp一 、二叉树的概念二叉树就是每个结点最多有两个子树的树形存储结构。 1、满二叉树和完全二叉树上图就是典型的二叉树，其中左边的图还叫做满二叉树，右边是完全二叉树。然后我们可以得出结论，满二叉树一定是完全二叉树，但是反过来就不一定。满二叉树的定义是除了叶子结点，其它结点左右孩子都有,深度为k的满二叉树，结点数就

2013腾讯笔试题二叉树的先序遍历为：F B A C D E G H 中序遍历为：A B D C E F G H 该二叉树的后序遍历为（） A：A D EC B H G F B：A B D E C G H F C：G H A D E C B F D：H G A D E C B F答案解析A