首页
题目
TAGS
首页
/
题库
/
[单选题]具有n个结点的完全二叉树的深度为( )。的答案
搜答案
具有n个结点的完全二叉树的深度为( )。
单选题
2022-03-16 02:38
A、{log2n}+1
B、[1og2n]+1
C、2i-1
D、n-1
查看答案
正确答案
A
试题解析
解析:若树的深度为k,根据完全二叉树性质和定义有2k-1-1n≤-1或2k-1≤n2K,于是k-1≤log2nk,因为k为整数,所以有k={10g2n}+10。
标签:
感兴趣题目
具有2000个结点的非空二叉树的最小深度为(60)。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为( )。(假设根结点在第1层)
具有100个结点的完全二叉树的叶子结点数为()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().
有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/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。
按层次次序将一棵有n-个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
一棵具有n个结点的完全二叉树的树高度(深度)是( )。
设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。
具有n(n>0)个结点的完全二叉树的深度为()。
具有n个结点的完全二叉树的深度是()。
具有n个结点的完全二叉树的深度为( )。
二叉树的深度为k,则二叉树最多有()个结点。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧