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