当前位置:问百书>生活百科>在一棵具映肉红友端有10个叶子节点的二叉树中,度为2的结点个数为

在一棵具映肉红友端有10个叶子节点的二叉树中,度为2的结点个数为

2023-02-20 02:52:01 编辑:join 浏览量:550

在一棵具映肉红友端有10个叶子节点的二叉树中,度为2的结点个数为

Chi's喵!为你解答~!

首先度的含义是:一个结点所拥有的后继个数

度为0的结点的含义是:没有后继的结点也就是叶子结点就像真正的树的叶子来自一样到头了不会分叉了

度为2的结点的含义是:有两个后继的结点

对于任何的一颗二叉树,度为0的结点(就是叶360问答子结点)总是比度为2的结点多一个

因此我们可以判断出在一颗具有10个叶子结点的二叉树中,度为2的结点是9个

[这棵树共有10个叶子结点身丰观比度为2的结点(有9个)多一个]

例如下图:A

/\

BC

/\/\

DEFG

/\/\/\/\

HIJKLMNO

/\/\

PQRS

分析:是叶子结点的有:PQRSJKLMNO共10个

度为二的结点有:ABCDEFGHI共他周需从太刑甚损连功九个

纯手打~希望能建水小谁儿跟帮到您~!

标签:肉红,二叉树,具映

版权声明:文章由 问百书 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.wenbaishu.com/life/27227.html
热门文章
二维码