關於資料結構的同構二叉樹的問題

2021-06-13 06:41:18 字數 476 閱讀 5248

1樓:霹靂雲飛

你是uestc的?ycsxm的演算法基本正確。應該注意的是節點為空的情況。

判斷同構**:

bool iso(bt *a,bt *b) //遞迴判斷同構

c語言 資料結構 判別兩個二叉樹同構 編譯error id returned 1 exit status,**貼在下面了,求解答 20

2樓:匿名使用者

你這個**的問題主要就是buildtree這個函式的問題tree buildtree(struct treenode *t)//建立二叉樹

{int n, i,root;

char cl, cr;

scanf("%d\n", &n);

int check[n];//chack用來判別哪個結點不是任何結點的孩子,找出根節點

if(n)

{for (i=0; i

資料結構樹和二叉樹的一些問題,資料結構二叉樹問題

我以前學的就是這個 但是有點忘記 我把我理解的答案寫給你吧第1個應該是b 第2個n 1個吧 第3個忘記了 上面有人說d 你可以參考下 第4個好象是二叉樹的定義吧 書上應該有的 第5或第6 應該都是c 因為每個二叉樹都有一個空的鏈域第 第7個 是c 第8個 b 應該不對 因為哈夫曼樹的公式是2分之 n...

資料結構線索二叉樹怎麼畫,後序線索二叉樹怎麼畫啊

1 首先第來 一步若節源點右左子樹,則左鏈域lchild指示其左孩子 ltag 0 否則,令左鏈域指示其前驅 ltag 1 若結點有右子樹,則右鏈域rchild指示其右孩子 rtag 0 否則,令右鏈域指示其後繼 rtag 1 3 最後幾是結點p的左指標域為空,則將其標誌位置為1,並使p lchil...

二叉樹的節點型別問題,急求解決,有關資料結構二叉樹儲存結構型別的,求助大神解答

1全部 include 標頭檔案 include include typedef struct bitnode 定義節點 bitnode,bitree bitree createbitree 用先序遞迴建樹 return t int depth bitree t 深度 void main 主函式 這...