遍历二叉树其实也不难，就是利用栈的思维实现遍历挺有意思的，另外在写迭代器的时候还会用的 Rust 的生命周期，刚好能够对 Rust 的生命周期有更多的理解。 遍历方法 先序遍历，根左右 中序遍历，左根右 后序遍历，左右根 按层遍历...