題目內(nèi)容
（請給出正確答案）
一棵左右子樹不空的二叉樹在先序線索化后，其空指針域數(shù)為(15)。
A．0
B．1
C．2
D．不確定
答案
更多“一棵左右子樹不空的二叉樹在先序線索化后，其空指針域數(shù)為（15)。A．0B．1C．2D．不確定”相關(guān)的問題
第1題
A．0
B．1
C．2
D．不確定
第2題
A．2
B．1
C．0
D．-1
第3題
A.在中序線索樹中，若某結(jié)點(diǎn)有右孩子，則其后繼結(jié)點(diǎn)是它的右子樹的左支末端結(jié)點(diǎn)。
B.線索二叉樹是利用二叉樹的n+1 個(gè)空指針來存放結(jié)點(diǎn)前驅(qū)和后繼信息的。
C.每個(gè)結(jié)點(diǎn)通過線索都可以直接找到它的前驅(qū)和后繼
D.在中序線索樹中，若某結(jié)點(diǎn)有左孩子，則其前驅(qū)結(jié)點(diǎn)是它的左子樹的右支末端結(jié)點(diǎn)。
第4題
A．左子樹一定為空、右子樹不一定為空
B．左子樹不一定為空、右子樹一定為空
C．左子樹和右子樹一定都為空
D．左子樹和右子樹一定都不為空
第5題
A．由樹轉(zhuǎn)換為二叉樹，其對(duì)應(yīng)二叉樹根結(jié)點(diǎn)的右子樹總是空的
B．任意每一棵樹都可以找到唯一的二叉樹與之相對(duì)應(yīng)
C．若樹是空的，那么與之對(duì)應(yīng)的二叉樹也是一棵空樹
D．按后根順序遍歷樹正好等同于按后序法遍歷對(duì)應(yīng)的二叉樹
第7題
(1)編寫算法，實(shí)現(xiàn)二叉樹到后序線索二叉樹的轉(zhuǎn)換;
(2)編寫算法，求以t為根的子樹的后序下的第一個(gè)結(jié)點(diǎn);
(3)編寫算法，求以t為根的子樹的后序下的最后一個(gè)結(jié)點(diǎn);
(4)編寫算法，求結(jié)點(diǎn)t的后序下的后繼結(jié)點(diǎn);
(5)編寫算法，求結(jié)點(diǎn)t的后序下的前驅(qū)結(jié)點(diǎn);
(6)編寫算法，實(shí)現(xiàn)后序線索二叉樹的后序遍歷
第8題
A、21
B、22
C、10
D、9
