对于一棵满二叉树,高度为h,共有n个结点,其中有m个叶子结点,则( )
A: n=h+m
B: h+m=2n
C: m=h-1
D: n=2h -1
A: n=h+m
B: h+m=2n
C: m=h-1
D: n=2h -1
举一反三
- 对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则( )。 A: n=h+m B: h+m=2n C: m=h-1 D: n=2<SUB>h</SUB>-1
- 对于一个满二叉树,共有n个结点和m个叶子结点,深度为h则( )。 A: n=h+m B: h+m=2n C: m=h—1 D: n=2h一1
- 一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。 A: n=h+m B: h+m=2n C: m=h-1 D: n=2m-1
- 设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则( )。 A: m=h-1 B: h+m=2n C: n=2^h-1 D: n=h+m
- 一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有( ) A: n=h+m B: h+m=2n C: n=2m-1 D: m=h-1