题目内容
（请给出正确答案）
A、
B、
C、
D、p/2==q/2
如果结果不匹配，请 联系老师 获取答案
更多“若在一棵完全二叉树中对所有结点按层次自上向下：同一层次自左向…”相关的问题
以下说法中，正确的是（）。
A．在完全二叉树中，叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B．任何一棵二叉树，叶子结点个数为度为2的结点数减1，即N0=N2-l
C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构
D．结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？
一个深度为七的，具有最少结点数的完全二叉树按层次，(同层次从左到右)用自然数依此对结点编号，则编号最小的叶子的序号是(1)；编号是f的结点所在的层次号是(2)(根所在的层次号规定为1层)。【南京理工大学2001二、2(2分)】
对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。
A．前序遍历
B．中序遍历
C．后序遍历
D．层次遍历
假定在一棵二叉树中，度为2的分支结点个数为15，度为1的分支结点个数为30个，则叶子结点数为（）。
A.15
B.16
C.17
D.47
