问答题
证明:一棵满k叉树上的叶子结点数和非叶子结点数之间满足关系:n0=(k-1)n0+1
问答题 一棵含有n个结点的k叉树,可能达到的最大深度和最小深度各为多少?
问答题 已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
问答题 已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,问该树中有多少个叶子结点?