单选题

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

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

查看答案
该试题由用户651****84提供 查看答案人数:48308 如遇到问题请联系客服
正确答案
该试题由用户651****84提供 查看答案人数:48309 如遇到问题请联系客服
热门试题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。 若满二叉树的结点数为n,则其高度为______。 若满二叉树的结点数为n,则其高度为______ 每个结点的度或者为 0 或者为 2 的二叉树称为正则二叉树 ,对于 n 个结点的正则 二叉树来说 ,它的最大高度是 在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)()。 具有n个结点的二叉树,有条边 设二叉树根结点的层次为0,对含有100个结点的二叉树,町能的最大树深是【1】 设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。 二叉树是结点的有限集合,它( )根结点。 中国大学MOOC: 8层完全二叉树至少有______个结点,拥有100个结点的完全二叉树的最大层数为______。 某二叉树中度为2的结点有18个,则该二叉树中有 【1】 个叶子结点。 一棵二叉树共有47个结点,其中有23个度为2的结点,假设根结点在底1层,则该二叉树的深度为___________ 拥有100个结点的完全二叉树的最大层数是 某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为 某二叉树有2000个结点,二叉树的最小高度 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域() 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。 对一个满二叉树,有m个叶子结点,n个结点,高度为h,则() 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为()。 具有n个结点的满二叉树,其叶结点的个数为(n+1)/2()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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