如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T有m个非叶子结点,则T中的叶子结点个数为:()_
举一反三
- 如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T的高度为h(单结点的树h=1),则T的结点数最少为:()
- 在一棵m-阶B树中,有k个孩子结点的非叶子结点恰好包含( )关键字。 A: k+1 B: k C: k-1 D: m/2
- 设一棵非空完全二叉树T 的所有叶结点均位于同一层,且每个非叶结点都有2 个子结点。如果T有k个叶结点,[br][/br]则T的结点总数是() A: 2k-1 B: 2k C: k*k D: k*k-1
- 设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。若T有k个叶结点,则T的结点总数是
- 已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为 ______。