首页 > 试题广场 >

对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总

[填空题]

对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为1

查看正确选项

秃头披风侠95

n=n0+n1+n2

则该二叉树总共会有n-1条边(入度总是为1），度为2的结点会延伸出两条边
n-1 = 2*n2 + 1*n1 ，
则计算可知 n0=n2+1。

发表于 2019-08-16 10:38:30 回复(0)

仙女培

n0-1

发表于 2020-03-27 19:58:18 回复(0)

_老地方

n0-1

发表于 2019-11-14 23:57:43 回复(0)

KINGChAinz

n0-1

发表于 2019-09-07 15:25:23 回复(0)

STAR-小太阳

对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N1, N0=N1+1。

发表于 2019-08-10 15:34:03 回复(0)

提交观点

问题信息

C++工程师瓜子二手车树 2019 Java工程师

上传者：小小

难度：

5条回答 27收藏 2093浏览

扫一扫，把题目装进口袋