问题
单项选择题
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。
A．n=h+m
B．h+m=2n
C．m=h-1
D．n=2h-1
答案
参考答案：D
解析：
对于深度为h的满二叉树，n=20+21+…+2h-1=2h-1，m=2h-1。
搜题请搜索小程序“爱下问搜题”
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。
A．n=h+m
B．h+m=2n
C．m=h-1
D．n=2h-1
参考答案：D
解析：
对于深度为h的满二叉树，n=20+21+…+2h-1=2h-1，m=2h-1。