更多"设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号"的相关试题:
[填空题]对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后，序号最小的叶结点的序号为 【1】 。
[填空题]对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后，序号最小的叶结点的序号为______。
[填空题]如果一棵二叉树结点的前序序列是ABDEC，后序序列是：DEBCA，则该二叉树结点的中序序列是______。
[单项选择]如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列( )。
A. 必为M、Q、P、N
B. 必为M、N、Q、P
C. 必为Q、N、P、M
D. 不能确定
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]一个高度为k的满二叉树的结点总数为2h-1，从根结点开始，向上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两个结点，若n=2m+1，则（）结点。
A. m是n的左孩子
B. m是n的右孩子
C. n是m的左孩子
D. n是m的右孩子
[填空题]在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子，那么其右孩子的编号为（）
[单项选择]可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。
A. 5，72，23，16，68，94
B. 68，94，23，72，5，16
C. 5，94，16，68，23，72
D. 5，23，16，68，94，72
[简答题](1)试说明给定一棵二叉树结点的后序序列和中序序列，则此二叉树可构造出来。
(2)一棵二叉树的中序序列为BFDGAEHC，后序序列为FGDBHECA，构造出此二叉树。
[单项选择]扩充的二叉树的外部结点树等于原来二叉树的结点数加（）
A. O
B. 1
C. 2
D. n
[单项选择]在一棵二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序( )
A. 都不相同
B. 完全相同
C. 先序序列和中序序列相同，而与后序序列不同
D. 中序序列和后序序列相同，而与先序序列不同
[单项选择]对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是______。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 从根开始按层次遍历
[填空题]在二叉树结点的先序遍历、中序遍历以及后序遍历当中，所有叶子结点的先后顺序都是 【2】 的。
[填空题]设一棵完全二叉树共有500个结点，则在该二叉树中有（）个叶子结点。
[单项选择]一个具有767个结点的完全二叉树，其叶子结点个数为（）。
A. 382
B. 387
C. 384
D. 388
