让我们学习今天的树木遍历，递归和非回传方法
实际上，您可以无需递归就可以做到这一点。朋友可以在纸上画一张图片。当我有时间时，我可以做更多的照片。
介质 - 后续遍历首先要横穿左子树，然后访问根节点，然后横穿右子树。
左中间
https://leetcode-cn.com/prblems/binary-tree-traversal/
中左右
https://leetcode-cn.com/prblems/binary-tree-preorder-traversal/
左右https：//leetcode-cn.com/prblems/binary-tree-postorder-traversal/
前言：左右根；中订单：左根和右；后序：左右根；中等顺序通常用于在二进制搜索号码中获得有序的序列；帖子 - 可以在数学的后缀中使用，并结合堆栈处理表达，每次遇到操作员时，都可以从堆栈的堆栈顶部弹出两个元素，计算并将结果返回到堆栈中；
使用递归，三种遍历方法的写作方法相对均匀
非传回，使用堆栈
中序遍历使用堆栈和周期来模拟递归操作
穿越这棵树和堆栈，循环循环
序幕
邮政 - 遍历遍历（严重困难）
将二进制树转换为链接列表，也就是说，每个节点可能只有正确的孩子