前序遍历

2.1、前序遍历

  首先访问根节点，然后遍历左子树，最后遍历右子树。

2.2、训练

144. 二叉树的前序遍历 589. N叉树的前序遍历 572. 另一个树的子树