二叉树和树如何转换?比如给出一个二叉树,求对应的树有几棵,这种题如何做?
答案:1 悬赏:70
解决时间 2021-01-07 01:23
- 提问者网友:几叶到寒
- 2021-01-06 15:57
二叉树和树如何转换?比如给出一个二叉树,求对应的树有几棵,这种题如何做?
最佳答案
- 二级知识专家网友:老鼠爱大米
- 2021-01-06 16:59
二叉树转换为树:很简单,将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟
树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^
加油~
一个树林对应多个二叉树,一个二叉树应对应一棵树
树转换为二叉树:对树中每个节点除保留第一个节点的连线外,断开其他孩子的连线,然后将其原兄弟连线,原树中第一个孩子为左子树,其余兄弟均为其左兄弟的右子树,呵呵,好好理解下,多看看书^
加油~
一个树林对应多个二叉树,一个二叉树应对应一棵树
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯