已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。
相似题目
-
已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。
-
广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。
-
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
-
已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。
-
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。
-
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
-
通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
-
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1,2,3,4,5,并恰好使该树成为一棵二叉排序树,试问a、b、c、d、e的值各为多少?
-
设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。
-
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
-
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
-
6、一棵二叉树高度为h(只有根结点时的高度为1),所有结点的度或为0,或为2,则这棵二叉树最少有 结点
-
一棵二叉树中第6层上最多有()个结点
-
一棵二叉树中第6层上最多有()个结点。
-
某二叉树的先根遍历序列为CEDBA,中根遍历序列为DEBAC,则其后根遍历序列为【】。
-
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状()
-
32、已知一棵二叉树结点的先序遍历序列为:C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为:_______。(请用NULL表示空,答案里不要有空格)
-
已知一棵二叉树结点的先序遍历序列为:C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为:_______。(请用NULL表示空,答案里不要有空格)
-
已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为()。 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
-
50、若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数是()。
-
39、已知一棵二叉树结点的先序遍历序列为:C,A,D,E,B,F, 中序遍历序列为 A,C,B,F,E,D, 则结点B的右孩子为:_______。(请用NULL表示空,答案里不要有空格)
-
42、已知一棵二叉树结点的先序遍历序列为:C,A,D,B,E,F, 中序遍历序列为 C,D,A,E,B,F, 则结点B的左孩子为:_______。(请用NULL表示空,答案里不要有空格)
-
1、一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
-
若一棵二叉树具有10个叶结点,则该二叉树的度为2的结点个数是()。
推荐题目
- 网球比赛中,一局比赛最少要打()分球。
- 商业银行销售风险评级为()级(含)以上理财产品时,除非与客户书面约定,否则应当在商业银行网点进行。
- 自21世纪以来,我国高等教育开始进入了投资多元化的阶段。经过几十年的发展,高等教育投资多元化渠道已初步形成,这也是新时期高等教育发展的必然趋势。
- 在危险性护理诊断中,导致病人健康状况改变发生可能性增加的因素,称为()。
- 化学药剂系统的组成()。
- 李小姐到一家医院妇科看病。门诊大厅里坐着不少陪女士来看病的男性,而门口分号的护士却毫无顾忌地大声重复李小姐对病情的描述。进入门诊室后,医师当着其他几位候诊病人的面,问她是否做过人流和性生活的情况。以下说法正确的是
- 中国封建时代两个由少数民族建立的统一王朝是()。
- 闸室主要由()的底板及上部结构如闸墩、闸门、启闭机、工作桥和交通桥等几个部分组成。
- 《林海雪原》的作者是( )
- 以下哪个不是肘关节囊包绕着的关节?