首页/ 题库 / [单选题]某二叉树的先序遍历序列和后序遍历序列正好的答案

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()

单选题
2021-09-10 08:49
A、空或只有一个结点
B、B、完全二叉树
C、C、二叉排序树
D、D、高度等于其结点数
查看答案

正确答案
D

试题解析

感兴趣题目
相关题目
已知一棵二叉树的先序遍历序列为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

免费的网站请分享给朋友吧