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

Question

在树中：

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

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

Answer 1

让我们来解决一些作业 Leslie...

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

     C
   /   \
  E
 /
G

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

Answer 2

假设您的树是 binary tree，这种树中的每个节点最多有 2 个节点。在表示树时，如果未明确绘制或提及子节点，则假定为 null.

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