首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

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

A.3

B.4

C.5

D.6

答案

查看答案

发布时间：2022-12-05

更多“一棵含有18个节点的二叉树的高度至少为（)。”相关的问题

第1题

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

A.3

B.4

C.5

D.6

点击查看答案

第2题

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

A.6

B.5

C.4

D.3

点击查看答案

第3题

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

点击查看答案

第4题

有一棵二叉树,其先序遍历顺序是：A－B－D－E－C－F（字母为节点的编号，以下同),中序遍历顺序是：D－B－E

有一棵二叉树,其先序遍历顺序是：A-B-D-E-C-F(字母为节点的编号，以下同),中序遍历顺序是：D-B-E-A-C-F。则该二叉树的后序遍历是()。

A)D-E-B-F-C-A

B)D-B-E-F-C-A

C)D-B-E-F-C-A

C)D-B-E-A-C-F

点击查看答案

第5题

一棵高度为8的完全二叉树至少有（)叶子结点。

A.63

B.64

C.127

D.128

点击查看答案

第6题

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有

A.h+1

B.2h-1

C.2h+1

D.2h

点击查看答案

第7题

设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为一棵具有n个结点的完全二叉树的树高度（深度)是（)。

A.4

B.5

C.6

D.7

点击查看答案

第8题

一棵具有n个结点的完全二叉树的树高度（深度)是（)。

A.[log2n]+1

B.log2n+1

C.[log2n]

D.log2n-1

点击查看答案

第9题

一棵具有n个结点的完全二叉树的树高度（深度)是（)

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

点击查看答案

第10题

一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。

点击查看答案

第11题

已知一棵二叉树是以二叉链表的形式存储的，其结点结构说明如下： struct node{ int

data： //数据域 struct node*left； //左孩子 struct node * right； //右孩子 } 请在(1)、(2)两题的_________处进行填空，完成题目要求的功能。注意：每空只能填一个语句。 (1)求出以T为根的二叉树或子树的结点个数。 int size(struct node*T){ if(① ) return 0； else ② } (2)求出以T为根的二叉树或子树的高度。注：高度定义为树的总层次数。 int height(struct node*T){ if(T==NULL) ③ else ④ //此空可填多条语句 }

点击查看答案