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

Question

在树上：

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

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

Answer 1

让我们为莱斯莉解决一些作业...

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

     C
   /   \
  E
 /
G

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

Answer 2

假设您的树是binary tree，则该树中的每个节点最多包含2个节点。如果未明确绘制或提及子节点，则表示树时，将其假定为null。

因此，在您的情况下，节点C仅具有一个子节点，即E，而另一个子节点为空。