二叉树
前序遍历
根左右
// 非递归
publicL List<Integer> preOrder() {
}
// 递归
public void preOrder(TreeNode treeNode) {
if (treeNode == null) {
return null;
}
System.out.println(treeNode.head);
preOrder(treeNode.left);
preOrder(treeNode.right);
}
// 递归的代码能在编辑器中运行？
中序遍历
左根右
后序遍历
左右根
