用C++语言写出二叉树后序遍历算法

来源:百度知道 编辑:UC知道 时间:2024/05/31 07:12:26
用C++语言写出二叉树后序遍历算法

/以下是关于二叉树操作的11个简单算法
#include <stdio.h>
#include <stdlib.h>
#define STACK_MAX_SIZE 30
#define QUEUE_MAX_SIZE 30
#ifndef elemType
typedef char elemType;
#endif

struct BTreeNode
{
elemType data;
struct BTreeNode *left;
struct BTreeNode *right;
};

/**
* 初始化二叉树
*/
void initBTree(struct BTreeNode* *bt)
{
*bt = NULL;
return;
}

/**
* 建立二叉树(根据a所指向的二叉树广义表字符串建立)
*/
void createBTree(struct BTreeNode* *bt, char *a)
{
struct BTreeNode *p;
struct BTreeNode *s[STACK_MAX_SIZE]; /* 定义s数组为存储根结点指针的栈使用 */

int top = -1; /* 定义top作为s栈的栈顶指针,初值为-1,表示空栈 */
int k; /* 用k作为处理结点的左子树和右子树,k = 1处理左子树,k = 2处理右子树 */
int i = 0; /* 用i扫描数组a中存储的二叉树广义表字符串,初值为0 */
*bt = NULL; /* 把树根指针置为空,即从空树开始建立二叉树 */

while(a[i] != '\0')