C++实现二叉树的递归遍历与非递归遍历

基本上全部关于二叉树的操做都是基于二叉树的遍历算法来实现的，所以在这里讲一下二叉树的遍历算法，其中包括递归与非递归算法，在算法中用输出节点数据来代替对节点的操做。 首先给出这样一棵数： web 一、前序遍历 所谓前序遍历就是先对节点数据进行处理，而后才对这个节点的左右子树进行处理。对这棵二叉树的前序遍历结果为：ABDCEFG。 递归：算法 void _PreOrder(PNode& pRoot)

>>阅读原文<<