填空題對于一棵具有n個結點的二叉樹，若一個結點的編號為i（1≤i≤n），則它的左孩子結點的編號為（），右孩子結點的編號為（），雙親結點的編號為（）
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題任何一棵二叉樹的葉子結點在先序、中序和后序遍歷序列中的相對次序（）。
A. 不發(fā)生改變
B. 發(fā)生改變
C. 不能確定
D. 以上都不對
4.單項選擇題欲實現任意二叉樹的后序遍歷的非遞歸算法而不必使用棧，最佳方案是二叉樹采用（）存儲結構。
A. 三叉鏈表
B. 廣義表
C. 二叉鏈表
D. 順序
5.單項選擇題如果F是由有序樹T轉換而來的二叉樹，那么T中結點的前序就是F中結點的（）。
A. 中序
B. 前序
C. 后序
D. 層次序
最新試題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
則該隊列為空隊列的條件為（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題