题目内容

深度为9的完全二叉树中至少有()个结点, 至多有()个结点。

A. 至少为：255，至多为：511
B. 至少为：255，至多为：512
C. 至少为：256，至多为：511
D. 至少为：256，至多为：512

查看答案

搜索结果不匹配？点我反馈

更多问题

某二叉树结点的中根遍历为BDAECF，后根遍历序列为DBEFCA，则该二叉树对应的森林包括（）棵树。

A. 1
B. 2
C. 3
D. 4

一棵完全二叉树上有2003个结点,其中叶结点的个数为( )。

A. 501
B. 1001
C. 526
D. 1002

若一棵二叉树具有99个结点，度为1的结点个数为0，则度为0的结点个数为（）。

A. 49
B. 48
C. 51
D. 50

下面是求由标明空子树的先根遍历序列建立二叉树的算法，请补充完成它。二叉树的存储结构描述为：typedef struct BiTNode {//结点结构TElemType data;//数据域struct BiTNode lchild, rchild; //左孩子域和右孩子域}BiTNode, *BiTree;Status CreateBiTree (BiTree &T){char ch;scanf ("%c" &ch);if (ch== '# ')/#字符表示空二叉树_;else {T=;// 生成根结点T- >data=ch;____________;// 构造左子树CreateBiTree(T->rchild);// 构造右子树}return OK;}