树转二叉树

golang工程师应该会的数据结构与算法 /

@author 汪春波

满足两个原则

孩子节点就是左子树结点
兄弟节点就是右孩子结点

题目如图

树转二叉树

所以推理

孩子节点为 2 3 4

兄弟节点 2 3 4

因为 2 是叶子节点。 1 没有兄弟节点，所以1的左边2，右边肯定是空的

所以推出

树转二叉树

第二步：2的兄弟节点为 3 4 ，则为 2 的右孩子节点
3在前面，所以先得到 3 肯定为2 的右孩子节点。

树转二叉树

4在后面，也是右孩子，只能是 3 的右边，作为孙子。

树转二叉树

推理 3 孩子节点为 5 6 7.
则 3的左边 5， 6 7 为 3的右孩子节点。所以推出。

树转二叉树

第四步：推理 4

4的孩子为 8 9 。则 4 的左边为 8.

9为8的兄弟结点，则 9肯定是 8的右孩子。

所以推出

树转二叉树

结合得到结果

树转二叉树

本文章首发在 LearnKu.com 网站上。

版主 2.5k 声望

司机 @ 某医疗行业

创业给我教学和编程带来了洞见，期待与您共同成长。

讨论数量: 0

发起讨论只看当前版本

暂无话题~