数据结构二叉树的遍历

二叉树的遍历 ：

先序遍历：

1. 先访问根节点

2. 再遍历左子树

3. 再遍历右子树

中序遍历：

1. 中序遍历左子树

2. 再访问根节点

3. 中序遍历右子树

后序遍历：

1. 中序遍历左子树

2. 中序遍历右子树

3. 再访问根节点

java代码实现参考链接

java代码实现二叉树的遍历

举个例子：

先序遍历二叉树

先序遍历：ABDCEFG
其意就是：从根节点A开始，先访问A的左子树B再访问B的左子树D，再访问D的右子树，
由于D的左子树为0，则再访问D的右子树，为空，则D访问完毕…

中序遍历
中序遍历：BDCEALFNQM

中序遍历B的左子树，左为空，则中序遍历B的右子树，要想遍历B的右子树，则
需要遍历B的右子树，则需要遍历C的左子树…

后序遍历

后序遍历：BDMFLECA

先访问左，再访问右，再访问根，那就是B，访问右边，先访问C的左子树，D左为空，D右为空，然后再访问MFLECA

————————————————
版权声明：本文为CSDN博主「panrenqiu」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/panrenqiu/article/details/79718530