rightchild = parent*2 + 2
发布时间：2025-06-24 18:03:05 作者：北方职教升学中心 阅读量：127
答：B。
2.3.1 顺序存储。得出2^(h-1)。
链表中的每个结点通常由三个域组成，数据域和左右指针域c;左右指针分别用于给出结点左右链点的存储地址。
2.2.1 满二叉树。
2.2.2 完全二叉树。
typedef int DataType;struct Node{ struct Node* _firstchild1; // 第一个孩子结点 struct Node* _pNextBrother; // 指向下一个兄弟的结点 DataType _data; // 结点中的数据域};
2. 二叉树的概念和结构 。上图：A-E-J-Q，以E为视角�A是E的祖先，J和Q是E的后代。
1. 树的概念和结构。
3. 假设有一个完全的二叉树，层数为h，那么这棵二叉树的最大节点和最小节点分别有多少呢？f;
答：当完全的二叉树每层都满时，
rightchild = parent*2 + 2。
按顺序存储非完全二叉树。
12. 森林：森林由多棵不相交的树组成b;
13. 任何一棵非空二叉树0度的节点总是比2度的节点多一个。
1. 二叉树的链式存储结构是指，用链表表示一棵二叉树。
2. 假设一棵满二叉树的层数是h，那么它的节点总数是2^h - 1。
D 栈。
2.3.2 链式存储。如：双亲表达法孩子表示法、
答：A。C是兄弟节点。
1. 有一棵二叉树，从第一层到倒数第二层都是满的，最后一层可满可不满但节点必须是连续的，这棵树是一棵完全二叉的树。
从图中可以知道F(h) = 2^(1-1) + 2^(2-1) + 2^(3-1) + 2^(4-1) + ... + 2^(h-1)。
分析：在完全的二叉树中，1度的节点最多为1，最少为0。
利用错位相减法得到：F(h) = 2^h - 1。
2. 二叉树的概念和结构 。
3. 选择题。
1. 有一棵二叉树，每层的结点数达到最大值，也就是说，
2.2.2 完全二叉树。
B 堆。
9. 树的高度或深度：最大层次的树中节点，上图：树的高度为4。
1. 树的概念和结构。
注意：任何二叉树都是由以下情况组成的：
2.2 特殊的二叉树。
B n+1。
按顺序完全存放二叉树。
B 200。
C 385。
1. 顺序结构存储是使用数组存储，一般数组只适用于表示完全二叉树因为二叉树没有完全浪费空间。
2.2 特殊的二叉树。
答：A。
结论：完全二叉树适合数组存储。孩子双亲表达法儿童兄弟表达法等。
1. 二叉树共有 399 结点，其中有 199 个度为 2 结点，二叉树的叶子结点为（ ）
A 没有这样的二叉树。
C 队列。F、C、
C 8。
2.3.2 链式存储。
2.3 二叉树的储存结构。
2. 二叉树的子树分为左右两种，不能颠倒顺序所以二叉树是有序树。
1.1 定义树的名词。
1. 二叉树不存在度大于2的结点。以下是儿童兄弟表达法的介绍。
1.1 定义树的名词。
有许多表达方式，
typedef int BTDataType;// struct二叉链 BTNode{ struct BTNode* Left; // 指向当前节点的左儿童 struct BTNode* Right; // 右边的孩子指向当前节点 BTDataType data; // 当前节点值域};// 三叉链struct BTNode{ struct BTNode* Parent; // 指向当前节点的父母 struct BTNode* Left; // 指向当前节点的左儿童 struct BTNode* Right; // 右边的孩子指向当前节点 BTDataType data; // 当前节点值域};
3. 选择题。
5.拥有767个节点的完全二叉树，其叶子节点数为（）
A 383。
B 384。
10. 表兄弟节点：在同一层的节点上，
2. #xff1a;0度的节点称为叶节点，上图：B、
D 12。
1.2 树的表示。
C 198。
B 10。
2.1 二叉树的概念。
parent = (child-1) / 2。
2.3.1 顺序存储。
3.在具有 2n 完全二叉树的个结点，叶子结点的数量（ ）
A n。
D 386。
2. 满二叉树是一种特殊的完全二叉树。
2.1 二叉树的概念。
4.一棵完全二叉树的节点数为531，那么这棵树的高度是（ ）
A 11。
3. 非终端节点或分支节点：度不为0的节点，上图：D、
D n/2。
1. 二叉树共有 399 结点，其中有 199 个度为 2 结点，二叉树的叶子结点为（ ）
A 没有这样的二叉树。2.。互为堂兄弟节点。
7. 树的度：一棵树最大节点的度称为树的度，上图：树的度为6。
11. 节点的祖先和后代：在一条路径中，以某个节点为视角，你上面的节点是你的祖先，下面的节点是你的后代。节点数量最大，这个时候可以看作是层数为h的满二叉树，所以最大的数字是2^h - 1。
2.3 二叉树的储存结构。DataStructure: 数据结构 (gitee.com)。H、
3. 父子节点下标关系：
leftchild = parent*2 + 1。
1.2 树的表示。每一层都是满的，那么这棵二叉树就是满二叉树。
当最后一层的节点只有一个时间，总节点最小，第一层到倒数第二层可视为满二叉树，添加最后一层的一个节点即可。
3. 链式结构分为二叉链和三叉链。8. 节点层次：从根开始定义第一层，根的子节点是第二层，以此类推。
1. 节点度：节点中子树的数量称为节点度༌上图：A的度为6。
5. 儿童节点或子节点：一个节点有父节点，这个节点是父节点的子节点，上图：B是A的儿童节点。父母互为堂兄；上图：H、G...分支节点等节点。
4. 双亲节点或父节点：如果一个节点包含子节点，这个节点被称为子节点的父节点，上图：A是B的父节点。
二叉树一般可以用两种结构存储，一种顺序结构链式结构。E、2.1 二叉树的概念。
目录。
2.2.1 满二叉树。答：B。I...叶片节点等节点。
6. 兄弟节点：具有相同父节点的节点互称为兄弟节点，上图：B、
D 199。
C n-1。
2. 物理上存储二叉树的顺序是数组，逻辑上是二叉树。
答：B。
2.下列数据结构，（不适合顺序存储结构; ）
A 非完全二叉树。
