問答題
已知一棵樹邊的集合為請畫出這棵樹{<i,m>,<i,n>,<e,i>,<b,e>,<b,d>,<a,b>,<g,j>,<g,k>,<c,g>,<c,f>,<h,l>,<c,h>,<a,c>},并回答下列問題:
(1)哪個是根結(jié)點?
(2)哪些是葉子結(jié)點?
(3)哪個是結(jié)點g的雙親?
(4)哪些是結(jié)點g的祖先?
(5)哪些是結(jié)點g的孩子?
(6)哪些是結(jié)點e的孩子?
(7)哪些是結(jié)點e的兄弟?哪些是結(jié)點f的兄弟?
(8)結(jié)點b和n的層次號分別是什么?
(9)樹的深度是多少?
(10)以結(jié)點c為根的子樹深度是多少?
您可能感興趣的試卷
最新試題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
題型:單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題