- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++二叉树的定义，建立，以及后序遍历的非递归单栈实现方法
算法核心过程是借鉴了前序遍历的思路，后序遍历的开头与前序遍历相同。当第一个循环使左子树及元素值全部入栈后再考虑出栈的问题，我们需要考虑什么时候才能访问节点。结合后序遍历的特点经过手动模拟后可以到得出结论：有以下两种情况：1.当前经过的结点是叶子节点。2.当前经过的节点的右子节点是上一次访问的节点。那么只要满足以上两种情况中的一种就可以对当前节点值进行访问为简洁起见，本文中访问操作仅设置为输出节点值(cout<< data <<)的操作。#include <iostr
2021-03-08 15:42:59
188
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人