【树】树、二叉树、森林的转化与遍历

一、树、二叉树、森林之间的转化 1.树转化成二叉树 树转化成二叉树是通过父亲兄弟结点的转化，即将一个树的左儿子变成其长子，右儿子变成其兄弟 举例： 将树以兄弟父亲的方式连接起来 将多余连接线擦掉 调整角度变成二叉树 2.二叉树转化为树 原来的例子 连接父亲与儿子 擦去多余的连接线 将树旋转过来 3.二叉树森林转为二叉树 举例： 方法： 每一棵二叉树作为前一棵二叉树的右孩子插入 4.将含有多叉树的森

>>阅读原文<<