一棵结点总数为n的二叉树，其边数为（）。__N诺考研

登录注册上岸

[数据结构 P1626] 一棵结点总数为n的二叉树，其边数为（）。

学习人数: 1.4k

正确率: 97%

题目描述

未通过

一棵结点总数为n的二叉树，其边数为（）。
A.n
B.n/2
C.n + 1
D.n - 1

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有3条笔记

登录后提交答案

2 个回答 (点击展开回答)

2023年10月20日 00:52

有n的一般举个特例就行，7个节点的满二叉树，边为6，所以就是n-1

赞(0)

2023年9月30日 17:11

减去跟节点

赞(0)