![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
大不了送外卖
happy to help.
展开
-
二叉树遍历递归实现
二叉树遍历递归实现先序遍历顺序:根左右;中序遍历顺序:左根右;后序遍历顺序:左右根;由三种遍历顺序可看出:先序遍历第一次碰到当前结点进行访问;中序遍历第二次碰到当前结点进行访问;后序遍历第三次碰到当前结点进行访问先序遍历递归实现C++代码void PreOrder(Node *r){ if(!r) return ; cout << r-&g...原创 2019-09-24 22:10:48 · 114 阅读 · 0 评论 -
二叉树遍历非递归实现(借助栈)
二叉树遍历非递归实现(借助栈)先序遍历:第一次碰到当前结点进行访问;中序遍历:第二次碰到当前结点进行访问;后序遍历:第三次碰到当前结点进行访问先序遍历非递归实现思路:使用栈来模拟递归的操作:循环条件:节点不为NULL,且栈不为空。如果当前节点不为空,把节点进栈,并且访问节点(cout),节点指向其左孩子,直至左孩子为空。这时相当于左子树已经遍历完了,我们需要访问右节点,将当前元...原创 2019-09-24 22:11:46 · 1761 阅读 · 0 评论