/*
煙台大學計算機學院
檔名稱:xiangmu.cpp
完成日期:2023年11月5日
問題描述：層次遍歷演算法的驗證
輸入描述：無
輸出描述：層次遍歷樹的結果
*/#include
#define maxsize 100
typedef
char
elemtype;
typedef
struct
node
btnode;
typedef
struct
sqqueue;
void
createbtnode(btnode *&b,
char
*str);
//由str串建立二叉鏈
btnode *findnode(btnode *b,elemtype x); //返回data域為x的節點指標
btnode *lchildnode(btnode *p); //返回*p節點的左孩子節點指標
btnode *rchildnode(btnode *p); //返回*p節點的右孩子節點指標
intbtnodedepth(btnode *b);
//求二叉樹b的深度
void
dispbtnode(btnode *b);
//以括號表示法輸出二叉樹
void
destroybtnode(btnode *&b);
//銷毀二叉樹
void
levelorder(btnode *b);
//層次遍歷
#include
#include
#include "btree2.h"
void
createbtnode(btnode *&b,
char
*str)
else
} } j++;
ch=str[j];
} }
void
destroybtnode(btnode *&b)
} btnode *findnode(btnode *b,elemtype x)
else
if(b->data==x)
return
b;
else
else
return
findnode(b->rchild,x);
} }
btnode *lchildnode(btnode *p)//求左子樹
btnode *rchildnode(btnode *p)//求右子樹
intbtnodedepth(btnode *b)
else
} } }
void
dispbtnode(btnode *b)
//以括號表示法輸出二叉樹
printf(")"
);
} }
} void
levelorder(btnode *b)
if(p->rchild!=null)
} } //main:
#include
#include
#include "btree2.h"
intmain()
第十周 專案3 1
檔名稱 main.cpp 作者 孫彩虹 完成日期 2015年11月23日 問題描述 計算二叉樹節點個數 include include ifndef btree h included define btree h included define maxsize 100 typedef char el...
第十周 專案三
計算機控制工程學院 姓名 陳飛 班級 計156 2 問題及 cpp view plain copy 1 計算二叉樹節點個數 include include btree.h int nodes btnode b int main cpp view plain copy 執行結果 cpp view pl...
第十周專案1（3）
煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月5日 問題描述 中序線索化二叉樹的演算法驗證 輸入描述 無 輸出描述 線索二叉樹遍歷結果 include include define maxsize 100 typedef char elemtype typedef s...