若按层序对深度为 6 的完全二叉树中全部结点从１开始编号，则编号为 10 的结点其右孩子的编号为 ____________ 。

一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

查看最佳答案

一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。

查看最佳答案

在深度为6的完全二叉树中（）。

A . 最少有31个结点，最多有64个结点 B . 最少有32个结点，最多有64个结点 C . 最少有31个结点，最多有63个结点 D . 最少有32个结点，最多有63个结点

查看最佳答案

深度为6的满二叉树中，度为2的结点个数为（　　）。

A . 31 B . 32 C . 63 D . 64

查看最佳答案

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）

查看最佳答案

设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

A、2<img src="/ananas/latex/p/89091">-3 B、2<img src="/ananas/latex/p/89091"> C、2<img src="/ananas/latex/p/89091">-1 D、2<img src="/ananas/latex/p/620015">

查看最佳答案

在深度为5的满二叉树中,叶子结点的个数为___________。

查看最佳答案

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

查看最佳答案

[03-022]深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

查看最佳答案

若按层序对深度为ｋ的完全二叉树中全部结点从１开始编号，则叶子结点可能的最小编号为_____。

查看最佳答案

深度为k的二叉树中结点总数≤2k-1（）

是否

查看最佳答案

在深度为7的满二叉树中，叶子结点的个数为

A．32 B．31 C．64 D．63

查看最佳答案

在深度为5的满二叉树中，叶子结点的个数不可能是()。

A．16 B．15 C．32 D．31

查看最佳答案

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

查看最佳答案

在深度为7的满二叉树中，叶子结点的个数为______。

A．32 B．31 C．64 D．63

查看最佳答案

若完全二叉树共有n个结点，且从根结点开始，按层序（每层从左到右)用正整数 0，1，2，…，n-1从小到大对

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。 A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整) B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树 C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1 D．若k=0，则该结点肯定没有父结点

查看最佳答案

在一棵深度为h的完全二叉树中，所含结点的个数不小于（）

A．2h B．2h+1 C．2h-1 D．2h-1

查看最佳答案

在一棵具有n个结点的完全二叉树中，分枝结点的最大编号为（）

A．（（n+1）／2）下限取整 B．（（n-1）／2）下限取整 C．（n／2）下限取整 D．（n／2）上限取整

查看最佳答案

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

A、R[(i-1)/2] B、R[i/2] C、R[n/2-1] D、R[n/2]

查看最佳答案

在叶结点个数和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。（)

此题为判断题(对，错)。