首页
对任何一棵二叉树T,若其叶子结点数为n0,度数为2的结点数为n2,则n2等于____。
2024-08-04 00:30:22
数据结构(02331)
对任何一棵二叉树T,若其叶子结点数为n0,度数为2的结点数为n2,则n2等于____。
【正确答案】:n
2
= n
0
-1
【题目解析】:根据二叉树性质3,对任何一棵二叉树,若其终端结点数为n
0
,度数为2的结点数为n
2
,则n
0
=n
2
+1。
上一篇:
若某二叉树T的前序遍历序列是A,B,C,D,中序遍历序列是B,A,D,C,则T的后序遍历序列是_______。
下一篇:
若中缀表达式为9+(6-2) *8,则相应的后缀表达式是_______。