二叉樹的基本操作

1._bitree.h

#ifndef _bitree_h

#define _bitree_h
#include 
#include 
using
namespace
std;
typedef
char datatype;
//鍊錶結構的二叉樹構造
typedef
struct node
bitnode,*bitree;
#endif

#ifndef bitree_h

#define bitree_h
#include "_bitree.h"
void createbitree(bitree *root);//建立二叉樹
void preorder(bitree root);//遞迴先序遍歷
void inorder(bitree root);//遞迴中序遍歷
void postorder(bitree root);//遞迴後序遍歷
int postbitreedepth(bitree root);//後序遍歷二叉樹的高度
void preorder1(bitree root);//非遞迴先序遍歷
void inorder1(bitree root);//非遞迴中序遍歷
void postorder1(bitree root);//非遞迴後序遍歷
#endif

#include

"_bitree.h"
void createbitree(bitree *root)
else
else
}}void preorder(bitree root)
}void preorder1(bitree root)
else
}}void inorder(bitree root)
}void postorder(bitree root)
}void inorder1(bitree root)
else
}}void postorder1(bitree root)
if (!s.empty())
else}}
}int postbitreedepth(bitree root)
else
}

#include "_bitree.h"

#include "bitree.h"
int main(void)

二叉樹基本操作

tree.h ifndef tree h define tree h include typedef int element 定義二叉樹 typedef struct nodetreenode void preorder treenode root 遞迴前序遍歷 void inorder treen...

二叉樹基本操作

一.二叉樹的定義 二.二叉樹的建立 定義一棵無資料的二叉樹 6 int left size 7 int right size 為了操作簡便，我們定義一棵不需要儲存資料的二叉樹，只要能儲存節點之間的邏輯關係就行，所以用兩個陣列來表示。left i 第i個節點的左子節點的序號 right i 第i個節點...

二叉樹基本操作

include include define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode btnode b,char str 由str串建立二叉鏈 j ch str j btnode f...