更多"设树林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点"的相关试题:
[单项选择]设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是 ______。
A) m-n-1 B) n+1 C) m-n D) m-n+1
[单项选择]设森林F对应的二叉树为B，它有m个结点，B的根为P，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是
A) m-n-1
B) n+1
C) m-n+1
D) m-n
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是______。
A. d＜12n/(k-n)
B. d＞12n/(k-n)
C. d＜12n/(k+n)
D. d＞12n/(k+n)
[填空题]一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有（）个结点。
[简答题]设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子结点吗为什么
[简答题]试计算深度为5的二叉树至多有多少个结点。
[填空题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n—1）/2时，结点i的右子女的结点编号为（）。
[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是( )。
A. f>=c
B. c>f
C. f=2k-1-1
D. c>2k-1
[单项选择]一棵完全二叉树上有1001个结点，其中叶子结点的个数是______。
A. 250
B. 500
C. 501
D. 505
[单项选择]在完全二叉树中，若一个结点没有______，则它必定是叶子结点。
A. 右子结点
B. 左子结点或右子结点
C. 左子结点
D. 兄弟
[填空题]设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。
[填空题]设一棵完全二叉树共有500个结点，则在该二叉树中有（）个叶子结点。
[单项选择]某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
A. 3
B. 4
C. 6
D. 7
