數據結構考研分類復習真題 第六章 樹和二叉樹 (一)[11]

　　．在下列情況中可稱為二叉樹的是(    )【西安交通大學 三 (分)】

　　A．每個結點至多有兩棵子樹的樹     B 哈夫曼樹    C．每個結點至多有兩棵子樹的有序樹　　D 每個結點只有一棵右子樹    E．以上答案都不對

　　 一棵左子樹為空的二叉樹在先序線索化後其中空的鏈域的個數是(    )【合肥工業大學 一 (分)】

　　A．不確定         B         C         D

　　 一棵左右子樹均不空的二叉樹在先序線索化後其中空的鏈域的個數是(    )【合肥工業大學 一 (分)】

　　A             B         C           D 不確定

　　 若X是二叉中序線索樹中一個有左孩子的結點且X不為根則x的前驅為(    )【南京理工大學 一 (分)】

　　AX的雙親  BX的右子樹中最左的結點  CX的左子樹中最右結點  DX的左子樹中最右葉結點

　　 引入二叉線索樹的目的是(    )【南京理工大學 一 (分)】

　　A．加快查找結點的前驅或後繼的速度   B．為了能在二叉樹中方便的進行插入與刪除　C．為了能方便的找到雙親     D．使二叉樹的遍歷結果唯一

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23493.html