A.互為兄弟的幾點的雙親是一個結點
B.互為堂兄弟的結點雙親在同一層,但不是同一結點
C.堂兄弟和兄弟可能有相同的雙親
D.互為堂兄弟的結點一定在同一層
您可能感興趣的試卷
你可能感興趣的試題
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
A.不確定
B.2n
C.2n+1
D.2n-1
將樹轉換為二叉樹的步驟如下:
(1)加線。在所有()結點之間加一條連線。
(2)去線。對樹中每個結點,只保留它與第一個()結點的連線,刪除它與其他孩子結點之間的連線。
(3)層次調整。以樹的根結點為軸心,為整棵樹順時針旋轉一定的角度,使之結構層次分明。注意第一個孩子是二叉樹結點的左孩子,兄弟轉換過來的孩子是結點的右孩子。請完成填空( )。
A.兄弟;孩子
B.雙親;孩子
C.孩子;堂兄弟
D.兄弟;雙親
A.完全二叉樹不能進行遍歷
B.完全二叉樹可以進行遍歷
C.完全二叉樹不可以進行遍歷
D.滿二叉樹不是完全二叉樹
A.遞歸
B.逆推
C.回溯
D.分治
最新試題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
遞歸算法具有兩個特性分別是()
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點(設鏈表中各結點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
則該隊列中元素個數(shù)為()
數(shù)據(jù)元素在計算機的存儲映像包括()
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。