首页
题目
TAGS
首页
/
题库
/
[单选题]某二叉树的先序遍历序列和后序遍历序列正好的答案
搜答案
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()
单选题
2021-09-10 08:49
A、空或只有一个结点
B、B、完全二叉树
C、C、二叉排序树
D、D、高度等于其结点数
查看答案
正确答案
D
试题解析
标签:
数据结构
计算机科学技术
感兴趣题目
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
假设一棵二叉树的后序序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,请写出该二叉树的后序遍历序列。
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(12)的二叉树。
二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根结点的右子树的根不可能是:()。
设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为( )。
设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的后序遍历为( )。
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
相关题目
已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,则该二叉树根的右子树的根是( )。
如果一棵二叉树的中序序列与后序序列相同,则该二叉树( )。
. 某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。画出该二叉树。
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(39)。
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(57)。
某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为( )。
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为(40)。
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是( )。
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE,则该二叉树根的左孩子和右孩子结点分别是(38)。(38)
在-棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧