二叉树遍历(递归)

版权声明:本文为博主原创,转载请注明出处。 https://blog.csdn.net/u011848397/article/details/88947691

在这里插入图片描述

先序:A B D G H E C K F I J
打印自身
递归调用左子树
递归调用右子树

中序:G D H B E A K C I J F
递归调用左子树
先打印自身
递归调用右子树
(左边的全部打印完了,才打印自己,最后打印右边的)

后序:G H D E B K J I F C A
递归调用左子树
递归调用右子树
打印自身
(左边右边都打印完了,才打印自己)

猜你喜欢

转载自blog.csdn.net/u011848397/article/details/88947691