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

admin2014-12-08 30

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

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

答案D

解析前序遍历是根结点，左子树，右子树；中序遍历是左子树，根结点，右子树。易知，如果没有左子树，则两者相同。

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

计算机408

相关试题推荐

随机试题

最新回复(0)