第十周專案3 5 判斷二叉樹是否相似

檔名稱：main.cpp

作者：王超

完成日期：2023年11月6日

問題描述：判斷二叉樹是否相似*/

#include

#include "btree.h"

int main()

#include

#include "btree.h"

int like(btnode *b1,btnode *b2)

}void createbtnode(btnode *&b,char *str) //由str串建立二叉鏈}}

j++;

ch=str[j];}}

btnode *findnode(btnode *b,elemtype x) //返回data域為x的節點指標

}btnode *lchildnode(btnode *p) //返回*p節點的左孩子節點指標

btnode *rchildnode(btnode *p) //返回*p節點的右孩子節點指標

int btnodedepth(btnode *b) //求二叉樹b的深度

}void dispbtnode(btnode *b) //以括號表示法輸出二叉樹}}

void destroybtnode(btnode *&b) //銷毀二叉樹

}#include

#include

#define maxsize 100

typedef char elemtype;

typedef struct node

btnode;

int like(btnode *b1,btnode *b2);

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節點的右孩子節點指標

int btnodedepth(btnode *b); //求二叉樹b的深度

void dispbtnode(btnode *b); //以括號表示法輸出二叉樹

void destroybtnode(btnode *&b); //銷毀二叉樹

檔名稱 main.cpp 作者王超完成日期 2015年11月2日問題描述二叉樹演算法庫 include include btree.h int main else printf 未找到！printf n printf 4 二叉樹b的深度 d n btnodedepth b printf 5 ...

問題及 btree.h 煙台大學計算機與控制工程學院作者楊甯完成日期 2015年11月2日問題描述定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試。ifndef btree h included define btree h included define maxsize 100 t...

第十周 專案3 5 判斷二叉樹是否相似