有n个结点的二叉树，已知叶结点个数为n0。写出求度为1的结点的个数的n1的计算公式。

admin2019-08-15 25

问题有n个结点的二叉树，已知叶结点个数为n₀。
写出求度为1的结点的个数的n₁的计算公式。

选项

答案设度为2的结点个数为n₂，则n=n₀+n₁+n₂。由二叉树的性质n₀=n₂+l，n=2n₀+n₁一1，所以度为1的结点的个数n₁=n+l一2n₀；

解析

转载请注明原文地址:https://kaotiyun.com/show/TcCi777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)