單項選擇題

一棵含有n個結(jié)點(diǎn)的線索二叉樹中，其線索個數(shù)為（）。

A.2n
B.n-1
C.n+1
D.n

你可能感興趣的試題

單項選擇題

一棵深度為h（h≥1）的完全二叉樹至少有（）個結(jié)點(diǎn)。

A.2^h-1
B.2^h
C.2^h+1
D.2^h-1+1

單項選擇題

若用一個大小為6的數(shù)組來實現(xiàn)環(huán)形隊列，隊頭指針front指向隊列中隊頭元素的前一個位置，隊尾指針rear指向隊尾元素的位置。若當(dāng)前rear和front的值分別為0和3，當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）。

A.1和5
B.2和4
C.4和2
D.5和1