一棵完全二叉树中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点
答案:2 悬赏:50 手机版
解决时间 2021-03-31 02:40
- 提问者网友：半生酒醒
- 2021-03-30 17:23
一棵完全二叉树中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点
最佳答案
- 五星知识达人网友：千夜
- 2021-03-30 18:12
错的，你可以随便举一个例子，其最后一个叶子节点是左节点即可知道
全部回答
- 1楼网友：独钓一江月
- 2021-03-30 19:08
错的
前序遍历顺序是根、左子树、右子树。中序遍历顺序是左子树、根、右子树。
因为完全二叉树的第 h 层所有的节点都连续集中在最左边，若完全二叉树从右到左只缺一个节点，则遍历最后两个节点前序为：根、左，中序为左、根。最后的结点是不同的
前序遍历顺序是根、左子树、右子树。中序遍历顺序是左子树、根、右子树。
因为完全二叉树的第 h 层所有的节点都连续集中在最左边，若完全二叉树从右到左只缺一个节点，则遍历最后两个节点前序为：根、左，中序为左、根。最后的结点是不同的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯