如何将一棵树转化成二叉树

要点:

从这棵树的根结点开始,从上到下,看每一个结点,把你正在看的结点的孩子放在左子树,兄弟放在右子树。

口诀:

1. 将 节点的孩子 放在左子树;

2. 将 节点的兄弟 放在右子树。

关于这个问题,最好的办法就是记住一道例题了,因为语言不是很好描述,也不容易看懂描述。

例题:

如何将一棵树转化成二叉树_第1张图片

或者有另一种理解方法:

步骤:

1.在所有兄弟结点之间加一连线

2.对每个结点,除了保留与其长子的连线外,去掉该结点与其它孩子的连线。

如下图所示:

如何将一棵树转化成二叉树_第2张图片

你可能感兴趣的:(数据结构与算法,树,二叉树,转化)