树转二叉树

未匹配的标注

@author 汪春波

满足两个原则

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

题目如图

树转二叉树

所以推理

孩子节点为 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 网站上。

上一篇 下一篇
讨论数量: 0
发起讨论 只看当前版本


暂无话题~