tree - 使 C 不平衡的两个子树是什么？

Question

在树上：

    A
   / \
  B   C <-- Difference = 2
 /   /
D   E
   /
  G

使节点 C 不平衡的两个子树是什么？

Answer 1

让我们解决一些家庭作业 Leslie...

C树有两个子树。其中一个没有照片...

     C
   /   \
  E
 /
G

计算每个子树的高度。高度 2 与高度 0...

Answer 2

假设您的树是二叉树，则此类树中的每个节点最多有 2 个节点。如果未明确绘制或提及子节点，则表示树时，假定它是null.

因此C，您案例中的节点只有一个子节点E，即另一个子节点为空。