首页
题目
TAGS
首页
/
题库
/
[单选题]如果根的层次为1，具有61个结点的完全二的答案
搜答案
如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。
单选题
2022-07-11 08:05
A、5
B、6
C、7
D、8
查看答案
正确答案
B
试题解析
解析：一棵深度为K且有2K-1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为K的有n个结点的二叉树，当且仅当其每一个结点都与深度为众的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为。
标签：
感兴趣题目
二叉树的深度为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）
若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。
设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。
按照二叉树的定义,具有3个结点的二叉树有( )种。
在一棵具有35个结点的完全二叉树中，该树的深度为（ ） 。
按层次次序将一棵有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的结点的左子树的编号是（ ）。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是
设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（ ）。
一棵具有n个结点的完全二叉树的树高度（深度）是（ ）。
设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（ ）。
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。
具有n（n>0）个结点的完全二叉树的深度为（）。
具有n个结点的完全二叉树的深度是（）。
具有n个结点的完全二叉树的深度为( )。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
