更多“在一棵二叉树中,假定每个结点最多只有右子女,没有左子女,对它…”相关的问题
第1题
对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用 遍历实现二叉树的这种结点编号。
点击查看答案
第2题
先序遍历与中序遍历所得遍历序列相同的二叉树为()。
A.根结点无左孩子的二叉树
B.根结点无右孩子的二叉树
C.所有结点只有左子树的二叉树
D.所有结点只有右子树的二叉树
点击查看答案
第3题
先序遍历和中序遍历相同的二叉树为()
A.只有根结点的二叉树
B.根结点无左孩子的二叉树
C.一般二叉树
D.所有结点只有右子树的二叉树
点击查看答案
第4题
已知一棵二叉树的先序遍历结果为ABCDEFG,中序遍历结果为CBDAEGF,则该二叉树的后序遍历结果为_________。
A.CDBEGFA
B.CBDGFEA
C.CBDEGFA
D.CDBGFEA
点击查看答案
第5题
已知一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则它的先序遍历序列为()
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
点击查看答案
第6题
已知一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则它的先序遍历序列为()
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
点击查看答案
第7题
设一棵二叉树的先序遍历序列为 ABCDEFG,中后序遍历序列为 BDCEAGF,则这棵二叉树的后序遍历序列为()。
A.CABDEFG
B.DACEFBG
C.DECBGFA
D.ADCFEG
点击查看答案
第8题
二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是 。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
点击查看答案
第9题
对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
点击查看答案
第10题
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为_____________。
A.DEBFCA
B.DBFEAC
C.AEBDFC
D.DBECFA
点击查看答案