二叉树：遍历

二叉树：遍历 先序遍历 中序遍历 后序遍历 层次遍历 重构 先序遍历 核心思想： 根 – 左孩子节点 – 右孩子节点 root – lchild – rchild 代码实现： 递归版本：(尾递归)c++ template <typename T, typename VST> void travPre_R (BinNodePosi(T) x, VST& visit){ if(!x) return;

>>阅读原文<<