如何计算一棵二叉树的所有节点到根节点的平均高度（即平均深度）？请给出思路并实现。

Question

Accepted Answer

考察点：考察二叉树遍历与深度统计的算法能力。回答思路：明确平均高度的定义：所有节点深度之和除以节点数 能选择递归或层序遍历实现 正确处理空树或单节点边界 分析时间复杂度与空间复杂度

考察说明