一个高度为h的二叉树,共n个结点,其中有m个叶子结点,则n和m的关系是()。
举一反三
- 一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
- 中国大学MOOC: 在一棵满二叉树中，高度为h，共有n个结点，其中有m个叶子结点，则（ ）。
- 一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（ ） A: n=h+m B: h+m=2n C: n=2m-1 D: m=h-1
- 一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。 A: n=h+m B: h+m=2n C: m=h-1 D: n=2m-1
- 对于一棵满二叉树,高度为h,共有n个结点,其中有m个叶子结点,则( ) A: n=h+m B: h+m=2n C: m=h-1 D: n=2h -1