为什么树转换成的二叉树根的右子树一定为空?
答案:2 悬赏:30 手机版
解决时间 2021-03-20 11:09
- 提问者网友：轻浮
- 2021-03-19 14:29
为什么树转换成的二叉树根的右子树一定为空?
最佳答案
- 五星知识达人网友：拜訪者
- 2021-03-19 15:11
因为树的根没有兄弟，只有儿子。在树转换到二叉树的操作中，我们定义二叉树的一个结点的右儿子为该结点在未转换前的树中的兄弟结点。树的根结点在转换为二叉树后为其根结点，而树的根结点没有兄弟结点，所以二叉树根的右子树为空。
当然，要是将森林装换为二叉树就得另说了！
当然，要是将森林装换为二叉树就得另说了！
全部回答
- 1楼网友：罪歌
- 2021-03-19 16:08
拆掉右边的线，兄弟之间连线，旋转45度
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯