二叉树的遍历。
准备工作:二叉树节点定义
首先,咱们得有个树节点。这个很简单,一个值,两个指针,分别指向左、右孩子。
public class TreeNode {
public int val;
public TreeNode left;
public TreeNode right;
public TreeNode(int val) {
this.val = val;
}
}
我们要实现的目标就是,给定一个TreeNode root,分别用先序、中序...
xiaoh.hashnode.dev5 min read