树的遍历
先序遍历: 从一棵二叉树根节点为起点 沿着二叉树外沿 逆时针走一圈回到根节点 路上遇到的元素顺序 就是先序遍历的结果
中序遍历:二叉树每个节点垂直方向投影下来(可以理解为每个节点从最左边开始垂直掉到地上) 然后从左往右数 得出的结果便是中序遍历的结果
后序遍历:围着树的外围绕一圈 如果发现一剪刀就能剪下的葡萄(必须是一颗葡萄)(也就是葡萄要一个一个掉下来,不能一口气掉超过1个这样) 就把它剪下来 组成的就是后序遍历了
层序遍历:先根再左再右
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Hello Flu1t!