二叉樹遍曆演算法集合

二叉樹遍曆演算法集合(前中後序遍曆的遞迴和非遞迴演算法,層序遍曆演算法)

費了兩天時間寫的,包括前中後序遍曆的遞迴和非遞迴演算法,還有層序遍曆總共2*3 + 1 = 7中遍曆二叉樹的演算法,感覺其中後序遍曆的非遞迴演算法比較困難,想了很久最後的實現還是不夠優雅,請大家指正~~

總共三個檔案,一個標頭檔,一個對應的cpp檔案,還有一個用於測試的檔案.

標頭檔:

/**//********************************************************************
created:　　　 2006/07/04
filename:　　　　 BinaryTree.h
author:　　　　　　　 李創
http://www.cppblog.com/converse/

purpose:　　　 示範二叉樹的演算法
*********************************************************************/

#ifndef BinaryTree_H
#define BinaryTree_H

#include <stdlib.h>
#include <stack>

class BinaryTree
{
private:
typedef int Item;
typedef struct TreeNode
{
Item　　　　　　　 Node;
TreeNode*　　 pRight;
TreeNode*　　 pLeft;

TreeNode(Item node = 0, TreeNode* pright = NULL, TreeNode* pleft = NULL)
: Node(node)
, pRight(pright)
, pLeft(pleft)
{
}

}TreeNode, *PTreeNode;