二叉树结点路径求解源程序清单

《二叉树结点路径求解源程序清单》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include#include"1.h"#include"2.h"#include"3.h"voidmain(){BiTreeNode*root;MakeCharTree(root);cout<<"root树为："<>buf;check(buf);path(root,buf);}………………………………………上述程序保存在主程序a.cpp中#i

2、nclude#includetemplateclassLinQueue;templateclassQueueNode{friendclassLinQueue;private:QueueNode*next;public:Tdata;QueueNode(constT&item,QueueNode*ptrNext=NULL){data=item;next=ptrNext;}~QueueNode(){};};templateclassLinQueue{private:Queue

3、Node*front;QueueNode*rear;intsize;public:LinQueue(void);~LinQueue(void);voidQInsert(constT&item);TQDelete(void);TQFront(void)const;intQueueEmpty(void)const{returnsize<=0;};voidClearQueue(void);intGetSize(void)const{returnsize;};};templateLinQueue::LinQueue(){front=rear=NULL;

4、size=0;}templateLinQueue::~LinQueue(void){ClearQueue();front=rear=NULL;}templatevoidLinQueue::QInsert(constT&item){QueueNode*newNode=newQueueNode(item,NULL);if(rear!=NULL)rear->next=newNode;rear=newNode;if(front==NULL)front=newNode;size++;}templateTLinQueu

5、e::QDelete(void){if(size==0){cout<<"队列已空无元素可删！"<*p=front->next;Tdata=front->data;deletefront;front=p;size--;returndata;}templateTLinQueue::QFront(void)const{returnfront->data;}templatevoidLinQueue::ClearQueue(void){QueueNode*p,*p1;p=fron

6、t;while(p!=NULL){p1=p;p=p->next;deletep1;}size=0;}……………………………………………以上程序保存在LinQueue.h中#include#includetemplateclassBiTreeNode{private:BiTreeNode*leftChild;//左子树指针BiTreeNode*rightChild;//右子树指针public:Tdata;//数据元素//构建函数和析构函数BiTreeNode():leftChild(NULL),rightCh

7、ild(NULL){};BiTreeNode(Titem,BiTreeNode*left=NULL,BiTreeNode*right=NULL):data(item),leftChild(left),rightChild(right){};~BiTreeNode(){};//结点操作的成员函数BiTreeNode*&Left(void)//返回值类型为指针的引用类型{returnleftChild;};BiTreeNode*&Right(void)//返回值类型为指针