如何先序输出二叉树

2026-02-12 20:40:28

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

如何先序输出二叉树

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

如何先序输出二叉树

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

如何先序输出二叉树

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

如何先序输出二叉树

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

如何先序输出二叉树

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

如何先序输出二叉树

猜你喜欢