使用 Bool 标记法实现 C++ 中统一风格的二叉树迭代遍历及其在 Unity 游戏开发中的用途
一、Bool标记法的原理(模拟递归)原理解释:使用栈+bool标记记录当前节点是否被“访问过”。我们将“访问”的定义拆分为两次:第一次:只入栈,暂不处理。第二次:说明其左(或右)子树已处理完,可以正式访问(输出)。stack>st;每次弹出时,如果visited==false,就继续压入子节点;如果visited==true,才处理node->val。二、统一遍历模板结构vectortravers