2. 考研
  3. 前序遍历和中序遍历结果相同的二叉树为( )。

前序遍历和中序遍历结果相同的二叉树为( )。

admin2019-12-10  20
问题 前序遍历和中序遍历结果相同的二叉树为(    )。
选项 A、根结点无左孩子的二叉树
B、所有结点只有左子树的二叉树
C、根结点无右孩子的二叉树
D、所有结点只有右子树的二叉树
答案D
解析 前序遍历是根结点、左子树、右子树；中序遍历是左子树、根结点、右子树。易知，如果没有左子树，则两者相同。
转载请注明原文地址:https://jikaoti.com/ti/HkDjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)