先序遍历:遍历顺序规则为【根左右】
中序遍历:遍历顺序规则为【左根右】
后序遍历:遍历顺序规则为【左右根】
上图是一颗二叉树:
先序遍历(根左右):ABCDEFGHI
中序遍历(左根右):BDCAEHGIF
后序遍历(左右根):DCBHIGFEA
//
二叉树的遍历--C#程序举例二叉树的遍历
原文:https://www.cnblogs.com/JiYF/p/8799694.html