为什么树转换成的二叉树根的右子树一定为空?

孤夜独星 · 2018-4-30 02:34:14

拆掉右边的线，兄弟之间连线，旋转45度

444989003 · 2018-4-30 02:34:13

因为树的根没有兄弟，只有儿子。在树转换到二叉树的操作中，我们定义二叉树的一个结点的右儿子为该结点在未转换前的树中的兄弟结点。树的根结点在转换为二叉树后为其根结点，而树的根结点没有兄弟结点，所以二叉树根的右子树为空。
当然，要是将森林装换为二叉树就得另说了！

2 个回复