如何计算一棵二叉树所有根到叶子路径的平均高度？

Question

Accepted Answer

考察点：考察二叉树遍历、路径统计与平均值的正确计算。回答思路：清楚定义路径高度为根到叶子节点的节点数或边数 能正确找出所有叶子节点并统计各路径长度 说明平均高度计算方式并处理空树边界 给出递归或迭代实现的思路复杂度

考察说明