首页 > 试题广场 >

证明:一棵满k叉树上的叶子结点数n 0 和非叶子结点数n 1

[问答题]

证明:一棵满k叉树上的叶子结点数n 0 和非叶子结点数n 1 之间满足以下关系:

n 0 =(k-1)n 1 +1

这道题你会答吗?花几分钟告诉大家答案吧!