首页 > 试题广场 >

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为

[单选题]

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( )。

查看正确选项

这个名有人取了

和图中节点的度不同，树中节点的度指的是子节点个数，所以一条边对应一个度。

n个节点的二叉树共有n-1条边，也就是所有节点度数之和为n-1

二叉树节点的度只能是0，1, 2，设有x个0度节点，可列方程

2*10 + 1*5 = （10 + 5 + x）- 1

x = 11

发表于 2018-04-27 12:04:06 回复(2)

明如月

一棵二叉树度为0的结点个数是(度为2的结点数加1 )

发表于 2017-08-01 11:02:51 回复(2)

Chasinghappiness

假设二叉树的节点数为n 那么总的度为n-1;

树的度和图的度要区分开树的度是指节点的子节点数二叉树的度只能是0 1 2

图的度是指连接在顶点上的边有向图包括入度和出度

发表于 2019-04-17 15:34:14 回复(0)

人要学会珍惜

n0等于n2+1

发表于 2023-09-01 16:00:25 回复(0)

JAVA开发区

n0=n2+1

发表于 2023-04-13 12:45:46 回复(0)

提交观点

问题信息

树

上传者：星辰大海的碎片

难度：

5条回答 110收藏 1746浏览

扫一扫，把题目装进口袋