单选题

若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。

A. n
B. LIogn2n_I
C. LIogn2n_I+1
D. n2

查看答案
该试题由用户651****84提供 查看答案人数:48308 如遇到问题请 联系客服
正确答案
该试题由用户651****84提供 查看答案人数:48309 如遇到问题请联系客服

相关试题

换一换
单选题
若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。
A.n B.LIogn2n_I C.LIogn2n_I+1 D.n2
答案
单选题
树与二叉树中,树的根结点层数为1,其余结点的层数等于它双亲结点的层数加?()
A.1 B.2 C.3 D.4
答案
单选题
设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。
A.左子结点 B.右子结点 C.左子结点和右子结点 D.左子结点、右子结点和兄弟结点
答案
单选题
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n小于1),则该二叉树( )
A.共有n层,每层有一个结点 B.共有log2n层,相邻两层的结点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同
答案
单选题
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。(40)
A.共有n层,每层有一个结点 B.共有log2n层,相邻两层的结点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同
答案
主观题
设根结点的层次为0,则高度为k的二叉树的最大结点数为 【1】 。
答案
主观题
一共 8 层的完全二叉树至少有个结点 ,具有 100 个结点的完全 二叉树中 结点的最大层数为
答案
单选题
(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
A.A)3 B.B)4 C.C)6 D.D)7
答案
单选题
一棵n个结点的完全二叉树,则二叉树的高度h为()。
A.n/2 B.log2n C.(log2n)/2 D.[log2n]+1 E.2n-1
答案
单选题
任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。()
A.错误 B.正确
答案
热门试题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。 若满二叉树的结点数为n,则其高度为______。 若满二叉树的结点数为n,则其高度为______ 每个结点的度或者为 0 或者为 2 的二叉树称为正则二叉树 ,对于 n 个结点的正则 二叉树来说 ,它的最大高度是 在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)()。 具有n个结点的二叉树,有条边 二叉树是结点的有限集合,它( )根结点。 某二叉树中度为2的结点有18个,则该二叉树中有 【1】 个叶子结点。 设二叉树根结点的层次为0,对含有100个结点的二叉树,町能的最大树深是【1】 设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。 中国大学MOOC: 8层完全二叉树至少有______个结点,拥有100个结点的完全二叉树的最大层数为______。 拥有100个结点的完全二叉树的最大层数是 一棵二叉树共有47个结点,其中有23个度为2的结点,假设根结点在底1层,则该二叉树的深度为___________ 某二叉树有2000个结点,二叉树的最小高度 某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为()。 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域() 对一个满二叉树,有m个叶子结点,n个结点,高度为h,则() 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。 具有n个结点的满二叉树,其叶结点的个数为(n+1)/2()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位