后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

admin2019-04-09 11

问题后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

选项 A、非叶子结点只有左子树的二叉树
B、只有根结点的二叉树
C、根结点无右子树的二叉树
D、非叶子结点只有右子树的二叉树

答案B

解析只有满足任意二叉子树都不具有右子树的二叉树，其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时，可见根节点的位置对遍历结果没有影响，于是该二叉树只有根结点。

转载请注明原文地址:https://kaotiyun.com/show/ckVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)