已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为()。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B
相似题目
-
已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试给出a、b、c、d、e的大小关系。
-
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
-
已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。
-
广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。
-
已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。
-
若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树
-
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。
-
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
-
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
-
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1,2,3,4,5,并恰好使该树成为一棵二叉排序树,试问a、b、c、d、e的值各为多少?
-
设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。
-
设一棵二叉树中有n个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有n+1个空域
-
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
-
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起始下标为1),那么()时采用顺序存储更节省空间。
-
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。(61)
-
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
-
在一棵二叉树中度为0的结点个数为k,度为1的结点个数为m,则该二叉树采用二叉链表存储结构时,指向子女结点的指针数目是( )。
-
94、一棵二叉树的第i层最多有(2i-1 )个结点,一棵有n个结点的满二叉树共有(n+1)/2个叶子结点和_______个非终端结点。
-
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【】时,结点A[i]的右子女是结点A[
-
【单选题】设a,b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是()。
-
设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下:
-
50、若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数是()。
-
4、对一棵二叉排序树进行()遍历,可以得到该二叉树的所有结点按值从小到大排列的序列。
-
2、任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序()
推荐题目
- 熏是利用()使原料成熟的一种加工方法。
- 简述颚式破碎机与圆锥破碎检修后空载和负荷试车的时间要求。
- 旋风选粉机工作时,使成品细度变细时,应选粉室内的流速()。
- 在业务流程重组(BPR)的哪一个步骤,待测定的团队应访问、参观基准伙伴()。
- 根据我市有关规定,区县(自治县)党委、政府领导班子正职和市委、市政府工作部门正职的拟任人选和推荐人选,一般应当由市委常委会提名并提交全委会无记名投票表决。表决以应到会委员超过()同意为通过。
- 25岁男性,自幼气反复咳嗽、大量浓痰,胸片见卷发状阴影,支气管镜如图,可能的诊断是()https://assets.asklib.com/psource/2014060509472534036.jpg
- 下列地区冬季气温最高的是()
- 常用的短路保护的电器是()。
- 质量检验质量控制原则是要根据生产组织自身生产特点,本着适用、有效、简便、经济的原则进行质量控制,抓住要害,控制重点。组织自身生产特点包括()
- 【判断题】用户画像具有用户统计、发现用户需求、促进精准营销、促进产品开发优化的作用。