// 二分搜索树的层序遍历
public void levelOrder() {
// 我们使用LinkedList来作为我们的队列
LinkedList<Node> q = new LinkedList<>();
q.add(root);
while (!q.isEmpty()) {
Node node = q.remove();
System.out.print(node.key);
if (node.left != null) {
q.add(node.left);
}
if (node.right != null) {
q.add(node.right);
}
}
}
方式二
public List<List<Key>> levelOrder(String st) {
List<List<Key>> res = new ArrayList<>();
itr(res, 0, root);
return res;
}
private void itr(List<List<Key>> res, int index, Node root) {
if (root == null) return;
if (index + 1 > res.size()) {
res.add(new ArrayList<>());
}
res.get(index).add(root.key);
itr(res, ++index, root.left);
itr(res, index, root.right);
}
