若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是()。 A.n(k-1)/kB.n-kC.(n+1)/kD.(nk-n+1)/k
若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是()。
A.n(k-1)/k
B.n-k
C.(n+1)/k
D.(nk-n+1)/k
相关考题：
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为() A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k
某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）A.（n（k+1）-1）/k B.（n（k+1）+1）/k? C.（n（k-1）+1）/k D.（n（k-1）-1）/k?
若一棵完全二叉树中某结点无左孩子，则该结点一定是（）。A．叶子结点B．度为1的结点C．度为2的结点D．分支结点