首页 > 学历类考试

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

[判断题]

在一棵二叉树中,如果认定根结点在第1层,则第6层上,最多可以有64个结点。（)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在一棵二叉树中,如果认定根结点在第1层,则第6层上,最多可以…”相关的问题

第1题

对于一棵给定的二叉树，输出所有从根结点到叶子结点的路径。

点击查看答案

第2题

在一棵高度为h的AVL树中，离根最远的叶结点在第(①)层，离根最近的叶结点在第(②)层.

在一棵高度为h的AVL树中，离根最远的叶结点在第（①)层，离根最近的叶结点在第（②)层.

A、

B、

C、

D、

点击查看答案

第3题

深度为K且为（)个结点的二叉树称为满二叉树（设根结点处于第1层)。

深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案

第4题

设一棵二叉树采用二叉链表表示，编写一个算法利用二叉树的前序遍历求前序序列的第k个点。

点击查看答案

第5题

下列关于语法树的描述中，错误的是（)。A语法树的根结由开始符号所标记B一棵语法树表示了一个句型

下列关于语法树的描述中，错误的是()。

A语法树的根结由开始符号所标记

B一棵语法树表示了一个句型所有的不同推导过程

C一棵语法树是不同推导过程的共性抽象，是它们的代表

D一个句型不是只有唯一的一棵语法树

点击查看答案

第6题

在一棵非空二叉树的中序遍历序列中,根结点的右边（)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案

第7题

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序【】

A.都不同相同

B.完全相同

C.先序和中序相同，而与后序不同

D.中序和后序相同，而与先序不同

点击查看答案

第8题

在一棵二叉树上第5层的结点数最多是【】

A.8

B.16

C.32

D.15

点击查看答案

第9题

任意一棵二叉树中至少有一个结点的度为2。（)

点击查看答案

第10题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第11题

给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2]，试以二叉链表为存储表示，编写一个算法构造这棵二叉树.

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）