下面关于树的说法中正确的是()。
A: 1个树可能有1个根,也可能有多个
B: 1个树可以看成是由更小的子树构成的
C: 1个非空树必然有叶子
D: 1个树的叶子的数目有可能多于树的深度
A: 1个树可能有1个根,也可能有多个
B: 1个树可以看成是由更小的子树构成的
C: 1个非空树必然有叶子
D: 1个树的叶子的数目有可能多于树的深度
举一反三
- n(n大于1)个结点的各棵树中,其深度最小的那棵树的深度是_(1)__。它共有_(2)__个叶子结点和_(3)__个非叶子结点,其中深度最大的那棵树的深度是_(4)__,它共有_(5)__个叶子结点和_(6)__个非叶子结点。【山东大学 2001 三、7 (2分)】
- n(n大于1)个结点、深度最小的那棵树、共有______个叶子结点
- 非空树有( )个根结点。 A: 0 B: 1 C: 2 D: 任意多个
- 中国大学MOOC: n(n大于1)个结点、深度最小的那棵树、共有______个叶子结点
- 下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后,树长高一层