某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是什么二叉树
答案:3 悬赏:50 手机版
解决时间 2021-04-08 00:40
- 提问者网友：箛茗
- 2021-04-07 10:33
某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是什么二叉树
最佳答案
- 五星知识达人网友：话散在刀尖上
- 2021-04-07 11:55
先序遍历顺序是根左右
后序遍历顺序是左右根
正好相反的话，没有左子树或者没有右子树。每层都只有一个子节点的树。
后序遍历顺序是左右根
正好相反的话，没有左子树或者没有右子树。每层都只有一个子节点的树。
全部回答
- 1楼网友：深街酒徒
- 2021-04-07 13:37
先序和中序
相同：所有左子树为空；
相反：所有右子树为空。
相同：所有左子树为空；
相反：所有右子树为空。
- 2楼网友：风格不统一
- 2021-04-07 13:17
全部是左子树或 全部是右子树。
因为先序是 中前后，后续是 前后中。
如果两个子树都有孩子的话，那么按照上面的规定，就肯定不可能成立的，所以是特殊情况，只有一个孩子。
因为先序是 中前后，后续是 前后中。
如果两个子树都有孩子的话，那么按照上面的规定，就肯定不可能成立的，所以是特殊情况，只有一个孩子。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯