展开

如何将树转化为二叉树

发布于 2021-07-23 12:58:45     浏览 322

如何将树转化为二叉树

问题解析:

【】

1、
欢迎访问抉信网 www.juexinw.com
1. 将 节点的孩子 放在左子树;
2、
欢迎访问抉信网 www.juexinw.com
2. 将 节点的兄弟 放在右子树。
3、
欢迎访问抉信网 www.juexinw.com
3.步骤:
4、
欢迎访问抉信网 www.juexinw.com
(1)将树的根节点直接作为二叉树的根节点。
5、
欢迎访问抉信网 www.juexinw.com
(2)将树的根节点的第一个子节点作为二叉树根节点的左指针,若该子节点存在兄弟节点,则将该子节点的第一个兄弟节点(方向从左往右)作为该子节点的右指针。
6、
欢迎访问抉信网 www.juexinw.com
(3)树中的剩余节点按照上一步的方式(左孩子,右兄弟),依序添加到二叉树中。直到树中所有的节点都在二叉树中。

相关推荐

猜你可能喜欢

点击加载更多