更多“某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca,该二叉树的后序遍历序列是()。”相关的问题
第1题
某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bcaD该二叉树的前序遍历序列是()。
A.A.cbda
B.B.dcba
C.C.abcd
D.D.dcba
点击查看答案
第2题
根据下面哪些可以确定一棵二叉树?()
A.前序遍历和中序遍历
B.前序遍历和后序遍历
C.中序遍历和后序遍历
D.后序遍历
点击查看答案
第3题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
点击查看答案
第4题
二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。()
点击查看答案
第5题
已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA,则其中序遍历可能为()。
A.ABCDEFGI
B.CBEDAFIG
C.CBDEAGFI
D.CBEDAIFG
点击查看答案
第6题
任何一棵二叉树的叶结点在其先序、中序、后序遍历序列中的相对位置()。
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
点击查看答案
第7题
前序遍历和后序遍历结果相同的二叉树为()
A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.有结点只有右孩子的二叉树
点击查看答案
第8题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
点击查看答案
第9题
前序遍历和中序遍历结果相同的二叉树为()
A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.有结点只有右孩子的二叉树
点击查看答案
第10题
给定先序序列和后序序列,不能唯一确定二叉树。()
点击查看答案