摘要： 数转换成二叉树：使用孩子兄弟表示法。 二叉树转换成树：将二叉树的右孩子转换成兄弟。 森林转换成二叉树:将森林中的每一棵树都转换成二叉树，然后把森林中每个结点连起来，调整角度，使其成为二叉树形状。 二叉树转换成森林：将二叉树分成n个互不相交、没有右子树的二叉树，然后将每个二叉树都转换成树。 阅读全文

摘要： 树的遍历有3种：先根遍历、中根遍历、后根遍历； 先根遍历：如果该二叉树为空树，则空操作，否则先访问根结点，再先根遍历左子树，最后先根遍历右子树。 1 //该二叉树用二叉链表存储，结点类型BiTreeNode 2 void pre_oder(BiTreeNode *root){ 3 if(root!= 阅读全文