【单选题】【消耗次数:1】
设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 假定一棵三叉树的结点数为50,则它的最小高度为( )。
①  3
②  4
③  5
④  6
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【判断题】 深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
随机题目
【判断题】 国务院制定发布的行政性法规属于我国财经法规体系的最高层次。( )
①  正确
②  错误
【判断题】 如实向委托的会计事务所提供会计资料和有关情况,是委托人的责任和义务。( )
①  正确
②  错误
【多选题】 下列属于私设会计账簿的行为有( )。
①  某单位在法定账册之外设置小金库
②  菜单位将外单位给予的回扣单独设置账簿进行反映
③  某单位设置了专门用于记载资金的银行存款日记账和现金日记账
④  某单位在总账之外又针对税务检查设置了另外一套总账
【多选题】 根据《会计档案管理办法》的规定,会计档案的定期保管期限分为3年和( )年。
①  5
②  10
③  15
④  25
【判断题】 技术进步是无止境的任何产品质量、性能、规格都是相对的质量达到极至的产品或服务是不存在的。
①  正确
②  错误
【判断题】 优先股的优先权利表现在优先分配股利和优先分配剩余财产。
①  正确
②  错误
【判断题】 企业必须保持一定的现金储备量以应付日常开支的需要因此企业的现金持有量越多越好。 
①  正确
②  错误
【单选题】 技术创新的核心内容是( )。
①  工艺创新
②  产品创新
③  原料创新
④  流程创新
【判断题】 子公司是独立法人以自身全部财产为限对其负债独立承担责任。
①  正确
②  错误
【判断题】 一个人的行为、兴趣和观念是由其经济状况决定的。
①  正确
②  错误