什么情况下二叉树的中序和后序序列相同
答案:2 悬赏:30 手机版
解决时间 2021-03-27 12:08
- 提问者网友：难遇难求
- 2021-03-27 00:26
什么情况下二叉树的中序和后序序列相同
最佳答案
- 五星知识达人网友：妄饮晩冬酒
- 2021-03-27 00:37
中序遍历是：先左子树再根最后右子树
后序遍历是：先左子树再右子树最后根
二叉树肯定有根的，则没有右子树时，两个序列的顺序都是先左子树再根，两个序列一样。即二叉树只有左子树的情况下序列相同
后序遍历是：先左子树再右子树最后根
二叉树肯定有根的，则没有右子树时，两个序列的顺序都是先左子树再根，两个序列一样。即二叉树只有左子树的情况下序列相同
全部回答
- 1楼网友：一袍清酒付
- 2021-03-27 02:16
总结来看就是，空树或任一结点都无右子树的单支树
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯