排序说明(先根-后左-右结尾)
1、先找到根A,根据先序排序规则,所以根
A排在第1位
2、由于A存在左孩子B,根据先序排序规则,B排在第2位
3、由于节点B存在左孩子D,所以先排B的左孩子D,而A的右孩子C则待排,那么D排在第3位
3、由于由于节点D存在左孩子G,所以先排D的左孩子G,而B的右孩子E则待排,那么G排在第4位
4、由于G没有找到左孩子,所以左孩子不排,但找到G的右孩子L,所以L排在第5位
5、由于L没有孩子节点,所以返回去看他的父节点G,由于G的左右节点都已经排完,则查看G的父节点D,由于D只有左孩子,没有右孩子,所以D节点也排完了,继续查看D的父节点B,发现B节点的右孩子E处于待排的阶段,所以E排在第6位
6、由于节点E存在左孩子H,所以H排在第7位
7、由于节点H不存在孩子节点,则查看H的父节点E,发现E存在右孩子I,则I排在第8位
8、由于节点I没有孩子节点,则查看I的父节点E,发现E已经排完,则再查看E的父节点B,发现节点B也已经排完,则继续查看B的父节点A,发现A的右孩