若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。 -题库考试答案搜索网

若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。

单选题

2021-09-01 23:06

A、2^h
B、2^h-1
C、2^h-1-1
D、2^h-1+1

查看答案

正确答案

B

试题解析

标签：青书学堂东北林业大学数据结构(专升本)

感兴趣题目

某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（　　）。（假设根结点在第1层）

具有100个结点的完全二叉树的叶子结点数为（）。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().

有64个结点的完全二叉树的深度为 ______(根的层次为1)。

深度为5的完全二叉树的结点数不可能是()。

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。

在下述结论中，正确的是（）。
①只有一个结点的二叉树的度为0；
②二叉树的度为2；
③二叉树的左右子树可任意交换；
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

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

相关题目: ．某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。; 若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。; 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。; 在一棵具有35个结点的完全二叉树中，该树的深度为（）。; 设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。; 设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】; 一棵具有n个结点的完全二叉树的树高度（深度）是（）。; 满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。; 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。( ); 简述树、二叉树、满二叉树和完全二叉树的结构特性。; 满二叉树是完全二叉树的特例。; 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。; 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是(12)的二叉树。; 设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。; 设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。; 若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为; 具有n（n>0）个结点的完全二叉树的深度为（）。; 具有n个结点的完全二叉树的深度是（）。; 具有n个结点的完全二叉树的深度为( )。; 二叉树的深度为k，则二叉树最多有（）个结点。

广告位招租WX:84302438

题库考试答案搜索网

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