请实现函数计算二叉树所有根到叶节点路径的平均高度，并分析时间复杂度与空间复杂度。

回答思路

1. 能正确设计递归或迭代遍历方法统计每条根到叶路径长度
2. 能准确处理空树、单节点等边界情况并定义平均高度
3. 能分析时间复杂度和最坏空间复杂度（递归栈深度）
4. 能解释平均高度与普通高度（最大深度）的区别