己知中序線索二叉樹采用二叉鏈表存儲結(jié)構(gòu)，鏈結(jié)點(diǎn)的構(gòu)造為：
其中若ltag為0，則lchild指向結(jié)點(diǎn)的前驅(qū)，否則lchild指向左孩子結(jié)點(diǎn)；若rtag為0，則rchild指向結(jié)點(diǎn)的后繼，否則rchild指向右孩子結(jié)點(diǎn)。下面的算法返回x所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的位置。若該算法有錯(cuò)，則請改正錯(cuò)誤；若無錯(cuò)，請寫“正確”二字。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
已知二叉樹用二叉鏈表存儲，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
一個(gè)抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
對以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
采用鄰接矩陣存儲n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。