”只有根结点的二叉树是线形结构”对么，为什么
答案:2 悬赏:0 手机版
解决时间 2021-03-26 20:01
- 提问者网友：两耳就是菩提
- 2021-03-26 03:47
”只有根结点的二叉树是线形结构”对么，为什么
最佳答案
- 五星知识达人网友：十鸦
- 2020-03-24 05:39
我觉得对，左子和右子都指向null，所以没有子一层结构了，可以看作线性结构
以上。
回忆的老狼
以上。
回忆的老狼
全部回答
- 1楼网友：山河有幸埋战骨
- 2020-02-03 05:19
选择b
前序：根结点，前序遍历左子树，前序遍历右子树
中序：中序遍历左子树，根结点，中序遍历右子树
因此二者遍历结果若相同，应该是整个二叉树中每个结点都没有左孩子，只有右孩子。
即前序和中序遍历变为：
前序：根结点，前序遍历右子树
中序：根结点，中序遍历右子树
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯