更新啦!最近被初中作业忙的团团转,今天才刚用上电脑呢!突然想起之前的 Commitment ,于是乎,就写了这篇文章:
树的遍历:
前序(前根)运算:按照 根→左→右 的顺序来进行遍历(如下图)
1 前序遍历:
/ \ 1 2 3
2 3 / | \
/ \ 245
4 5 最终结果:12453
中序运算:按照 左→根→右 的顺序来进行遍历(如下图)
1 中序遍历:
/ \ 2 1 3
2 3 / | \
/ \ 425
4 5 最终结果:42513
后序(后根)运算:按照 左→右→根 的顺序来进行遍历(如下图)
1 后序遍历:
/ \ 2 3 1
2 3 / | \
/ \ 452
4 5 最终结果:45231
today就写到这里,886~