首页 > 计算机科学与技术> 数据结构

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

[单选题]

假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为()个。

A.47

B.17

C.16

D.15

查看答案

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

您可能会需要：

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

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

更多“假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个…”相关的问题

第1题

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。()

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。（)

A.正确

B.错误

点击查看答案

第2题

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。()

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。（)

A.正确

B.错误

点击查看答案

第3题

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

A.h+1

B.2h-1

C.2h+1

D.2h

点击查看答案

第4题

已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

A.8

B.5

C.18

D.11

点击查看答案

第5题

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有()个结点。

A.n+l

B.2n+l

C.2n-1

D.2n

点击查看答案

第6题

高度为5的完全二叉树中含有的结点数至少为()。

A.32

B.31

C.17

D.16

点击查看答案

第7题

对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第8题

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

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

A、错误

B、正确

点击查看答案

第9题

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是（)。

A.空

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

点击查看答案

第10题

某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是

A.高度等于其结点数

B.空或只有一个结点

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第11题

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A.CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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