平衡二叉树返回true

Question

我正在尝试解决平衡二叉树的问题。

poll_one()

返回true，但实际答案为false。 有人可以帮我解决问题吗？我保留了树形结构供您参考

Answer 1

问题是应该计算左右子树的高度并找到差值的password函数始终返回0。以下是计算二叉树的高度的正确实现：

heightCalculation

使用上述功能找到子树的高度，然后计算差异。