更多"一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编"的相关试题:
[填空题]在一棵满二叉树中，编号为33的结点的双亲结点编号为 ______。
[单项选择]设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
A. 7
B. 8
C. 9
D. 10
[单项选择]
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则（）
A. m是n的左孩子
B. m是n的右孩子
C. n是m的左孩子
D. n是m的右孩子
[单项选择]设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为( )。
Ⅰ．9 Ⅱ．14 Ⅲ．15
A. Ⅰ
B. Ⅲ
C. Ⅱ或Ⅲ
D. 都可能
[单项选择]将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为71的结点的双亲的编号为( )。
A. 34
B. 35
C. 36
D. 无法确定
[填空题]对一棵深度为10的满二叉树按层编号，则编号为51的结点，它的双亲结点编号为______。
[简答题]两个相邻的结点A、B，通过后退N帧ARQ协议通信，帧编号为3bit，请问：
(1)发送窗口的最大值为多少协议才可以正常工作
(2)假设发送窗口的大小为5，A开始连续发送了0、1、2、3四个数据帧，收到的确认帧为AcK3，请问A的窗口前沿滑动到哪里
[填空题]在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子，那么其右孩子的编号为（）
[单项选择]一棵有16结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为________。
A. 2，14
B. 2，15
C. 3，14
D. 3，15
[简答题]设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子结点吗为什么
[填空题]一棵二叉树第六层(根结点为第一层)的结点数最多 【1】 个。
[填空题]一棵二叉树第六层(根结点为第一层)的结点数最多为 【5】 。
[填空题]一棵二叉树第六层(根结点为第一层)的结点数最多为（）个。
