下面对于二叉树的计算正确的是

发布于 2021-05-31 21:05:33

【多选题】
A 一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是n-2m+1
B 深度为k（k>0）的二叉树至多有2^k-1个结点
C 高度为6的完全二叉树至少有32个结点
D 高度为6的完全二叉树至少有31个结点

关注者

0

被浏览

106

Enoch 2021-05-31

跑腿

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

色即是空

你要求的次数愈多，你就越容易得到你要的东西，而且连带地也会得到更多乐趣。

提问

回答

947

被采纳

885

关注TA

发私信

相关问题

1

数据结构在研究算法分析时主要是研究分析

2

关于循环队列下列叙述中不正确的是

3

有一个单向链表，头指针和尾指针分别为p，q，以下哪项操作的复杂度不受队列长度的影响

4

关于树的度的描述正确的是

5

关于树的一些概念中正确的是

6

线性结构和树形结构的前驱结点的说法正确的是

7

关于线性查找和二分查找的说法正确的是

8

对于一个头指针为L的带头结点的单链表，判定链表为空表的条件不包括（）

9

关于数据结构的树，下列有关概念正确的是

10

在数据结构中，链表具有如下的特点是

发布
问题

手机
浏览

扫码手机浏览

在线
客服