noip2009信息学奥赛： 一个包含n个分支结点（非叶结点）的非空满k叉树,k>=1,它的叶结点数目为： A）nk+1

已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,问该树中有多少个叶子... 具有12个结点的完全二叉树有 B .A.5个叶子结点 B.5个度为2的结点 C.7个分支结点 D.2个度为1的结点 一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为 完全二叉树共有2*n-1个结点,那么他的叶结点怎么算? 已知带头结点的单链表L,指针P指向L链表中的一个结点为（非首结点、非尾结点）, 数据结构已知指针P指向双向链表中的一个结点（非首结点、非尾结点）,则：（1）将结点S插入在P结点的直接 数据结构中,在一棵有n个结点度为k的树中必有n（k-1）+1个空链域,这个结论是怎么得到的 设有一棵k叉树,其中只有度为0和k两种结点,设n0,nk分别表示度为0和度为k的结点个 满二叉树的叶结点个数为N,则它的结点总数为 深度为k的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点 数据结构中一颗N个结点度的树中必有N(K-1)+1个空链域 啥意思 谁能帮忙做下这到数据结构的题?设只包含根结点的二叉树深度为1,则深度为k的二叉树的结点总数最少为（）