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

Question

在树上：

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

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

标签： treebinary-treetree-balancing

Answer 1

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

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

     C
   /   \
  E
 /
G

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