草莓视频在线下载,香蕉视频APP黄在线观看

問答題 編寫一個將二叉樹中每個結(jié)點(diǎn)的左右孩子交換的算法。
（1）給出算法的基本設(shè)計思想；
（2）用算法描述語言描述算法，并要求對算法中的關(guān)鍵步驟給出注釋。

（1）用前根遍歷的遞歸算法交換二叉樹中各結(jié)點(diǎn)的左、右子樹。

1.問答題設(shè)一棵二叉樹以二叉鏈表為存儲結(jié)構(gòu)，試寫一算法求該二叉樹中最大值（元）.

2.問答題設(shè)一棵二叉樹以二叉鏈表為存儲結(jié)構(gòu)，試寫一算法求該二叉樹上度為2的結(jié)點(diǎn)個數(shù)。

3.問答題設(shè)一棵二叉樹以二叉鏈表為存儲結(jié)構(gòu)，試設(shè)計一個算法計算二叉樹中葉子結(jié)點(diǎn)的個數(shù)。

4.問答題設(shè)有一個正整數(shù)序列組成帶頭結(jié)點(diǎn)的單鏈表head，試編寫算法確定在序列中比正整數(shù)x 大的數(shù)有幾個。

5.問答題設(shè)一棵二叉樹以二叉鏈表為存儲結(jié)構(gòu)，設(shè)計一個算法交換二叉樹中每個結(jié)點(diǎn)的左子女和右子女。