广度优先搜索（BFS）构建和遍历二叉树
发布时间
阅读量：
阅读量
二叉树的存储结构通常采用二叉链表形式，现需编写程序以实现以下基础功能：
1. 根据先序序列建立一个以二叉链表形式存储的二叉树T；
2. 对该二叉树执行遍历操作，包括中序、后序以及层次遍历，并依次输出各遍历方式下的节点序列；
3. 计算二叉树的高度及叶子节点的数量。
/*
输入二叉树的先序序列
例如："abc de g f "
---------------
*/
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<stack>
using namespace std;
#define OVERFLOW -2
#defineSTACK_INIT_SIZE 50
#define STACKINTCREMENT10
typedef structBiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;全部评论 (0)
还没有任何评论哟~