常见的三个遍历方式是:先根遍历、后根遍历和中根遍历算法。其中,“中根遍历”算法 仅适用于二叉树,不能应用于常见树当中。
而“先根遍历”算法则是树的“深度”遍历算法,“后根遍历”算法则是树的“广度”遍历算法。