更多“在任何一棵二叉树中,如果结点a有左孩子b和右孩子c,则在结点的先序序列、中序序列和后序序列中, 。”相关的问题
第1题
二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是 。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
点击查看答案
第2题
如果T1是由有序树T转换而来的二叉树,那么T中结点的后根序列就是T1中结点的 序列。
点击查看答案
第3题
已知二叉树的先序序列是15,5,3,10,8,11,18,24,而后序序列是3,8,11,10,5,24,18,15,除结点18只有右儿子而无左儿子之外,其余每个非叶结点均有两个儿子。那么,它的中序序列是____________。
A.3,5,8,10,11,15,18,24
B.3,15,18,10,11,5,8,24
C.5,15,3,10,8,11,18,24
D.3,8,10,11,5,24,18,15
点击查看答案
第4题
若某棵二叉树的结点的前序排列和后序排列序列相同,则该二叉树()。
A.度为1
B.只有一个结点
C.每个结点都没有左孩子
D.每个结点都没有右孩子
点击查看答案
第5题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列。
点击查看答案
第6题
已知一棵二叉树结点的先序遍历序列为:C,A,D,E,B,F, 中序遍历序列为 A,C,B,F,E,D, 则结点B的右孩子为:_______。(请用NULL表示空,答案里不要有空格)
点击查看答案
第7题
已知一棵二叉树结点的先序遍历序列为:F,A,C,B,D,E, 中序遍历序列为 A,F,D,B,C,E, 则结点B的右孩子为:_______。(请用NULL表示空,答案里不要有空格)
点击查看答案
第8题
已知一棵二叉树结点的先序遍历序列为:E,C,B,D,F,A, 中序遍历序列为 B,D,C,E,A,F, 则结点C的左孩子为:_______。(请用NULL表示空,答案里不要有空格)
点击查看答案