数据结构满二叉树问题？对一个满二叉树，m个树叶，n个结点，深度为h，则A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1求高手解答，写出求解过程，感激不尽

Question

数据结构满二叉树问题？
对一个满二叉树，m个树叶，n个结点，深度为h，则A.n=h+m B.h+m=2nC.m=h-1 D.n=2h-1求高手解答，写出求解过程，感激不尽

Answer 1

深度为 h 的满二叉树是：第1层1个结点第2层2个结点第3层4个结点第4层8个结点...第h层2^(h-1)个结点，最后一层都是树叶，所以 m = 2^(h-1)（^ 是次方的意思）结点数目 n = 1 + 2 + 4 + 8 + ... + 2^(h-1) = 2^h - 1 ...