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

2024年11月17日 19:41
有1个网友回答
网友(1):

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