julia无码人妻中文字幕在线,日本高清免费AAwww

問答題以孩子兄弟表示法做存儲結構，求樹中結點x的第i個孩子。

1.問答題編寫算法交換二叉樹中所有結點的左右子樹。

對二叉樹進行后序遍歷，在遍歷過程中訪問某結點時交換該結點的左右子樹。
具體算法如下：

2.問答題一棵具有n個結點的二叉樹采用順序存儲結構，編寫算法對該二叉樹進行前序遍歷。

3.問答題以二叉鏈表為存儲結構，在二叉樹中刪除以值x為根結點的子樹。

對二叉鏈表進行遍歷，在遍歷的過程中查找結點x并記載其雙親，然后將結點x的雙親結點中指向結點x的指針置空。具體算法如下：

4.問答題以二叉鏈表為存儲結構，編寫算法求二叉樹中結點x的雙親。

對二叉鏈表進行遍歷，在遍歷的過程中查找結點x并記載其雙親。具體算法如下：

5.問答題設計算法求二叉樹的深度。