如何将一棵树转化成二叉树
要点:
从这棵树的根结点开始,从上到下,看每一个结点,把你正在看的结点的孩子放在左子树,兄弟放在右子树。
口诀:
1. 将 节点的孩子 放在左子树;
2. 将 节点的兄弟 放在右子树。
关于这个问题,最好的办法就是记住一道例题了,因为语言不是很好描述,也不容易看懂描述。
例题:
或者有另一种理解方法:
步骤:
1.在所有兄弟结点之间加一连线
2.对每个结点,除了保留与其长子的连线外,去掉该结点与其它孩子的连线。
如下图所示:
要点:
从这棵树的根结点开始,从上到下,看每一个结点,把你正在看的结点的孩子放在左子树,兄弟放在右子树。
口诀:
1. 将 节点的孩子 放在左子树;
2. 将 节点的兄弟 放在右子树。
关于这个问题,最好的办法就是记住一道例题了,因为语言不是很好描述,也不容易看懂描述。
例题:
或者有另一种理解方法:
步骤:
1.在所有兄弟结点之间加一连线
2.对每个结点,除了保留与其长子的连线外,去掉该结点与其它孩子的连线。
如下图所示: