国产免费极品av吧在线观看,91抖音成人IOS

單項選擇題前序遍歷和中序遍歷結(jié)果相同的二叉樹是（）。

A.根結(jié)點無左孩子的二叉樹
B.根結(jié)點無右孩子的二叉樹
C.所有結(jié)點只有左子樹的二叉樹
D.所有結(jié)點只有右子樹的二叉樹

1.問答題以孩子兄弟表示法做存儲結(jié)構(gòu)，求樹中結(jié)點x的第i個孩子。

2.問答題編寫算法交換二叉樹中所有結(jié)點的左右子樹。

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

3.問答題一棵具有n個結(jié)點的二叉樹采用順序存儲結(jié)構(gòu)，編寫算法對該二叉樹進(jìn)行前序遍歷。

4.問答題以二叉鏈表為存儲結(jié)構(gòu)，在二叉樹中刪除以值x為根結(jié)點的子樹。

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

5.問答題以二叉鏈表為存儲結(jié)構(gòu)，編寫算法求二叉樹中結(jié)點x的雙親。

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