weixin_61444428的博客

原创 二叉树（一）——遍历

在我个人看来，迭代遍历相比于递归遍历，麻烦在操作更繁琐，代码量更多，中序遍历与其他两种遍历的套路还不一致。Z形遍历和上面的层序遍历相似，相同点是都是从上到下遍历，不同点是Z形遍历一层从左到右，下一层就是从右到左，再下一层有事从左到右，循环往复，直至最后一层。但中序遍历，顺序是左--中--右，访问的节点是中间节点，但要处理的先是左子树，访问和处理的顺序不一致。先按照前序遍历的思路稍加改动（按照中--右--左的方式）进行遍历存入数组，再将整个数组倒置，就形成了左--右--中的遍历顺序。