首页/ 题库 / [单选题]一棵含18个节点的二叉树的高度至少为( 的答案

一棵含18个节点的二叉树的高度至少为( )。

单选题
2022-02-24 04:17
A、3
B、4
C、5
D、6
查看答案

正确答案
C

试题解析
解析:在二叉树的零层,有20=1个节点即根节点。第1层根据根节点子节点的个数最多有2个节点。第2层的节点总数最多有4个,以此类推,二叉树的第n层的节点数最多为2n。一棵含18个节点的二叉树的高度至少为5。

标签:
感兴趣题目
一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。
一个具有767个节点的完全二叉树,其叶子节点个数为(18)。
在一棵非空二叉树中,叶子节点的总数比度为2的节点总数多(43)个。
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为
若一棵二叉树中,度为2的节点数为9,则该二叉树的叶结点数为
下面的说法中正确的是(  )。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。
设一棵有8个叶结点的二叉树,度数为1的结点有3个,则该树共有()个结点。
二叉树的深度为k,则二叉树最多有()个结点。
下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
扩充的二叉树的外部结点树等于原来二叉树的结点数加
在下述结论中,正确的是( )。
①只有一个结点的二叉树的度为0;
②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
相关题目
在一棵具有n个结点的二叉树的第i层上,最多具有多少个结点( )。
如果一棵二叉树的中序序列与后序序列相同,则该二叉树( )。
. 某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
按照二叉树的定义,具有3个结点的二叉树有( )种。
在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加( )。
在一棵具有35个结点的完全二叉树中,该树的深度为( ) 。
把一棵树转换为二叉树后,这棵二叉树的形态是()。
若一棵二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a,则根节点的孩子节点()
● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI,则该二叉树的高度为 (58) 。(58)
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
一棵具有n个结点的完全二叉树的树高度(深度)是( )。
设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。
已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(12)的二叉树。
一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为
一棵含18个节点的二叉树的高度至少为( )。
设一棵二叉树有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为()
广告位招租WX:84302438

免费的网站请分享给朋友吧