m0_37905997的博客

二叉树遍历递归实现 先序遍历顺序：根左右； 中序遍历顺序：左根右； 后序遍历顺序：左右根； 由三种遍历顺序可看出： 先序遍历第一次碰到当前结点进行访问； 中序遍历第二次碰到当前结点进行访问； 后序遍历第三次碰到当前结点进行访问 先序遍历递归实现 C++代码 void PreOrder(Node *r) { if(!r) return ; cout << r-&g...

二叉树遍历非递归实现（借助栈） 先序遍历：第一次碰到当前结点进行访问； 中序遍历：第二次碰到当前结点进行访问； 后序遍历：第三次碰到当前结点进行访问 先序遍历非递归实现 思路: 使用栈来模拟递归的操作：循环条件：节点不为NULL，且栈不为空。 如果当前节点不为空，把节点进栈，并且访问节点（cout），节点指向其左孩子，直至左孩子为空。 这时相当于左子树已经遍历完了，我们需要访问右节点，将当前元...