问题
单项选择题
若一个满二叉树有m个树叶、n个结点，且其深度为h，则 (40) 。
A．n=h+m
B．h+m=2n
C．m=h-1
D．n=2h-1
答案
参考答案：D
解析：[考点分析] 考查满二叉树中树叶、结点和深度之间的关系。
根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。
搜题请搜索小程序“爱下问搜题”