若一棵3次树中有2个度为3的结点,1个度为2的结点,2个度为1的结点,该树一共有( )个结点。
查看答案
若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是( )。
A. n(k-1)/k
B. n-k
C. (n+1)/k
D. (nk-n+1)/k
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为( )。
A. 9
B. 11
C. 15
D. 不确定
一棵哈夫曼树有32个叶子结点,则该树的总结点个数是___。
一棵含有50个结点的二叉树,它的最大高度是___。