typedef struct treenode *bintree;struct
treenode
;int
width( bintree t ) /*
end-if
*/}
/*end-while
*/return
max_width;
} /*end-else
*/}
下列**的功能是計算給定二叉樹t的寬度。二叉樹的寬度是指各層結點數的最大值。函式queue_rear和queue_front分別返回當前佇列q中隊尾和隊首元素的位置。
注意：queue_rear和queue_fron返回的是位置，位置，位置。
**部分：前半部分，設定變數，樹、佇列、隊尾位置、兩個寬度變數
後半部分，判空，樹入隊，開始求寬度
首先隊頭出隊，寬度肯定是+1的
左右子樹入隊，這一步和上一步就是不斷地拆樹
如果到了隊尾，就更新最大寬度
填寫：
temp_width++;if ( p->right != null ) enqueue(p->right, q);
temp_width=0;
第二三個空肯定是好寫的，第二個就是舉一反三，第三個是要把臨時寬度歸零
主要是看第乙個空的理解
二叉樹 填空題
填空 1 由 個結點所構成的二叉樹有 5 種形態。2.一棵深度為6的滿二叉樹有 31 個分支結點和 32 個葉子。注 滿二叉樹沒有度為1的結點，所以分支結點數就是二度結點數。3 一棵具有 個結點的完全二叉樹，它的深度為 9 注 用 log2 n 1 9 4.設一棵完全二叉樹有700個結點，則共有 3...
資料結構學習 PTA 樹的同構
給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。現給定兩棵樹，請你判斷它們是否是同構的。輸入給出2棵二叉樹樹的資訊。對於每棵樹，...
資料結構與演算法練習 樹1 樹的同構（PTA）
題目 給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。現給定兩棵樹，請你判斷它們是否是同構的。輸入給出2棵二叉樹樹的資訊。對於每棵樹，首先在一行中給出乙個非負整數n 10 即該樹的結點數 此時假設結點從0到n 1編號 隨後n行，第i行對應編號第i個結點...