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

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

填空题

2022-03-16 02:38

查看答案

正确答案

log2n+1

试题解析

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

感兴趣题目

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

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

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

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

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

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

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

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

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

如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。

如果要根的层次为1，具有61个结点的完全二叉树的高度为(38)。

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

相关题目: 具有65个结点的完全二叉树的高度为（）。（根的层次号为0）; 在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（）。; 若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。; 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。; 按照二叉树的定义,具有3个结点的二叉树有( )种。; 在一棵具有35个结点的完全二叉树中，该树的深度为（）。; 在具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的孩子结点是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。; 按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是; 设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】; 一棵具有n个结点的完全二叉树的树高度（深度）是（）。; 在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。; 设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（）。; 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。; 具有n（n>0）个结点的完全二叉树的深度为（）。; 具有n个结点的完全二叉树的深度是（）。; 具有n个结点的完全二叉树的深度为( )。

广告位招租WX:84302438

题库考试答案搜索网

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