在二叉樹中,利用空余的指針指向二叉樹某種遍歷方式的結(jié)點的前驅(qū)和后繼,這種指向前驅(qū)和后繼的指針,叫線索。
物理結(jié)構又稱為數(shù)據(jù)的存儲結(jié)構,是指數(shù)據(jù)的邏輯結(jié)構在計算機中的映像(表示),即數(shù)據(jù)結(jié)構在計算機中的存儲方法。
一個連通圖的生成樹是指一個極小連通子圖,它含有圖中的全部頂點,N-1條邊。
最新試題
某圖的鄰接表存儲結(jié)構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()
遞歸算法具有兩個特性分別是()
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()