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

要点:

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

口诀:

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

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

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

例题:

 

 

 

 

 

或者有另一种理解方法:

步骤:

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

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

如下图所示:

 

posted @ 2022-02-15 17:26  Smah  阅读(106)  评论(0编辑  收藏  举报