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

作者:高老师 浏览 0

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板