在一棵3叉树中,有n3=2,n2=1,n1=5,则叶子结点个数为6.
举一反三
- 森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,其根结点的左孩子上有( )个结点。 A: n<SUB>1</SUB>-1 B: n<SUB>1</SUB> C: n<SUB>1</SUB>+n<SUB>2</SUB>+n<SUB>3</SUB> D: n<SUB>2</SUB>+n<SUB>3</SUB>+n<SUB>4</SUB>
- 在光栅光谱中,产生光谱重叠的条件为(n为光谱级次,d为光栅常数)——。 A: d1λ1=d2λ2=d3λ3=…; B: d1/λ1=d2/λ2=d3/λ3=…; C: n1/λ1=n2/λ2=n3/λ3=…; D: n1λ1=n2λ2=n3λ3=…。
- 有一棵三次树,其中n3=2,n2=1,n0=6,则该树的节点个数为
- 在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数为______。
- 一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为(n(k-1)+1)/k。