设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
A.(Ⅰ)中向量个数必大于r
B.(Ⅰ)中任意r-1个向量必线性无关
C.(Ⅰ)中任意r个向量必线性无关
D.(Ⅰ)中任意r+1个向量必线性相关
A.4 6 5 2 7 3 1
B.4 6 5 2 1 3 7
C.4 2 3 1 5 4 7
D.4 6 5 3 1 7 2
一棵树有n2个结点度数为2,n3个结点度数为3……nk个结点度数为k,它有几个度数为1的结点?