国产三j片手机在线观看,亚洲一区二区三区高清不卡

問答題圖G＝(V，E)，其中V={1,2,3,4,5,6}，E＝{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>}，請畫出圖G，并寫出其鄰接矩陣和鄰接表表示。

1.問答題給定一棵二叉樹，用二叉鏈表表示，其根指針為t，試寫出求該二叉樹中結點n的雙親結點的算法。若沒有結點n或者該結點沒有雙親結點，分別輸出相應的信息；若結點n有雙親，輸出其雙親的值。

2.問答題寫出在中序線索二叉樹中結點P的右子樹中插入一個結點s的算法。

3.問答題給定一棵用二叉鏈表表示的二叉樹，其中的指針t指向根結點，試寫出從根開始，按層次遍歷二叉樹的算法，同層的結點按從左至右的次序訪問。

4.問答題一棵具有n個結點的完全二叉樹以一維數(shù)組作為存儲結構，試設計一個對該完全二叉樹進行先序遍歷的算法。

5.問答題假設一棵二叉樹的后序序列為DCEGBFHKJIA，中序序列為DCBGEAHFIJK，請寫出該二叉樹的后序遍歷序列。