当前位置:首页 > 数据结构(02331) > 正文内容

对任何一棵二叉树T,若其叶子结点数为n0,度数为2的结点数为n2,则n2等于____。

对任何一棵二叉树T,若其叶子结点数为n0,度数为2的结点数为n2,则n2等于____。
【正确答案】:n2= n0-1
【题目解析】:根据二叉树性质3,对任何一棵二叉树,若其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://www.20230611.cn/post/433532.html