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

550126628 · 2018-4-30 02:34:23

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

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

1 个回复