具有n（n>0）个结点的完全二叉树的深度为（）。 -题库考试答案搜索网

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

单选题

2022-03-16 02:37

A、log2（n）
B、log2（n）
C、log2（n）+1
D、log2（n）+1

查看答案

正确答案

C

试题解析

标签：数据结构计算机科学技术

感兴趣题目

设二叉树有n个结点，则其深度为 ( )

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

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

二叉树的深度为k，则二叉树最多有（）个结点。

具有2000个结点的非空二叉树的最小深度为(60)。

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

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

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

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

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

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

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

相关题目: 具有65个结点的完全二叉树的高度为（）。（根的层次号为0）; 在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（）。; 若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。; 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。; 在一棵具有35个结点的完全二叉树中，该树的深度为（）。; 在具有n（n>1）个结点的完全二叉树中，结点i（2i>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的结点的左子女的编号是; 一棵具有n个结点的完全二叉树的树高度（深度）是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≦(n-1)/2时，编号i的结点的右子女的编号是（）。; 在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。; 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。; 具有n（n>0）个结点的完全二叉树的深度为（）。

广告位招租WX:84302438

题库考试答案搜索网

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