將算術表達式((a+b)+c*(d+e)+f)*(g+h)轉化為二叉樹。
已知一棵樹邊的集合為{〈I,M〉,〈I,N〉,〈E,I〉,〈B,E〉,〈B,D〉,〈A,B〉,〈GJ〉,〈G K>,〈C,G〉,〈C,F〉,〈H,L〉,〈C,H〉,〈A,C〉},請畫出這棵樹,并回答問題 (1)哪個是根結點? (2)哪些是葉子結點? (3)哪個是結點G的雙親? (4)哪些是結點G的祖先? (5)哪些是結點G的孩子? (6)哪些是結點E的子孫? (7)哪些是結點E的兄弟?哪些是結點F的兄弟? (8)結點B和N的層次號分別是什么? (9)樹的深度是多少? (10)以結點C為根的子樹的深度是多少?
最新試題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
則該隊列為空隊列的條件為()
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數組存放楊輝三角形N行數據。