在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（）。 -题库考试答案搜索网

在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（）。

单选题

2021-09-01 20:13

A、2i
B、2i+1
C、2i-1
D、2n

查看答案

正确答案

C

试题解析

标签：联大华北水利水电大学计算机软件技术基础

感兴趣题目

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（）个。

具有n（n>0）个结点的完全二叉树的深度为（）。

具有n个结点的完全二叉树的深度是（）。

具有n个结点的完全二叉树的深度为( )。

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

下面的说法中正确的是（）。（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。

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

相关题目: 在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（）。; 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。; 按照二叉树的定义,具有3个结点的二叉树有( )种。; 一棵具有 10 个叶结点的二叉树具有【】度为 2 的结点。; 在一棵具有35个结点的完全二叉树中，该树的深度为（）。; 在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为; （ 13 ）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i<n/2 时，编号为 i 的结点的左子女的编号为; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。; 按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号是（）。; （ 12 ）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i<n/2 时，编号为 i 的结点的左子女的编号是; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是; 在一棵具有5层的完全二叉树中，结点总数最少为( )个。; 设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】; 一棵具有n个结点的完全二叉树的树高度（深度）是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≦(n-1)/2时，编号i的结点的右子女的编号是（）。; 在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧