Balanced BST Study Guide

CS61B

Overview

找不到答案，找了一道类似题目做：

参考答案

B LEVEL PROBLEMS:

找不到答案，试试另外一道题：

参考答案

1-1 correspondency:

Height

错了，注意flip color而且要left leaning, 注意一下level order traversal意思就是按照所在level来遍历Nodes!
solution:

solution:

A LEVEL