求教 [c/c++] 二叉树叶子节点平均高度问题
今天做了道面试题，想不出来，求帮助。
typdef struct Node {
int nData;
struct Node* pLeft;
struct Node* pRight;
}Node;
一个由Node节点组成的二叉数，求所有叶子节点的高度的平均值，根节点高度为0。比如一个树有4个叶子节点，这4个节点高度分别为 3、2、3、2，那么平均高度就是(3+2+3+2)/4=2.5.
源码或者思路都可以，谢谢大家～
大家帮帮忙啊！谢谢啦！
[解决办法]
先确定一下，是不是想计算 nData 的累积值 / 链表数量？
如果是的话， 你可以遍历链表 取得 nData的累计值/ 有多少个链表对象 即可.
[解决办法]
所有叶子节点的高度？？？楼主是不是把高度的定义记错了？叶子节点的高度应该是0
[解决办法]
看下，楼主的代码，学习下，看能不能挑出骨头来
