更多"具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号"的相关试题:
[填空题]具有n个结点的完全二叉树的深度为 【2】 。
[填空题]在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子，那么其右孩子的编号为（）
[单项选择]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于______。
A. n
B. n-1
C. n+1
D. 2*n
[单项选择]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ( )
A. n-1
B. n
C. n+1
D. 2n
[填空题]一棵具有n个结点的二叉树，采用二叉链表存储，则二叉链表中指向孩子结点的指针有_________个。
[填空题]对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中______个用于链接孩子结点。
[填空题]在一棵具有n个结点的严格二叉树中，度为1的结点个数为__________。
[填空题]若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点 【2】 ，否则结点i没有右兄弟。
[单项选择]将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为71的结点的双亲的编号为( )。
A. 34
B. 35
C. 36
D. 无法确定
[简答题]设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子结点吗为什么
[单项选择]对一棵70个结点的完全二叉树，它有______个非叶结点。
A. 35
B. 40
C. 30
D. 44
[填空题]具有80个结点的完全二叉树的深度为 【2】 。
[填空题]设一棵完全二叉树共有500个结点，则在该二叉树中有（）个叶子结点。
[单项选择]在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
A. 30，36
B. 38，48，28
C. 48，18，38，28
D. 60，30，50，40，38，36
[填空题]设一棵完全二叉树共有500个结点，则在该二叉树中有 【2】 个叶子结点。
[填空题]设一棵完全二叉树共有500个结点，则在该二叉树中有 【1】 个叶子结点。
