如何先序输出二叉树

我们现在来看看，如何先序输出二叉树。

工具/原料

联想2020

win11

VS2017

方法/步骤

1、我们先是输入返回类型以及中序名称。

2、然后我们传递一棵树过来，一般命名为root。

3、然后我们就能判断这棵树是否是空树。

4、此时，我们就能调用输出节点的函数。

5、好了后，我们递归调用足左右子树。

6、注意，我们千万别把顺序给错了，否则就没有中序的意义了。