Question

深度为h 且有几个结点的二叉树称为满二叉树

Answer 1

对于一棵满二叉树,m个树叶,n个结点,深度为h,则这3者之间有关系
m=2^h-1
n=(2^h)-1

Answer 2

满二叉树的高度跟结点总数关系公式：2^h-1 即2的h次-1个。