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

分类: 数据结构(02331) 发布时间: 2024-08-04 00:30 浏览量: 0
对任何一棵二叉树T,若其叶子结点数为n0,度数为2的结点数为n2,则n2等于____。
【正确答案】:n2= n0-1
【题目解析】:根据二叉树性质3,对任何一棵二叉树,若其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。