單項選擇題一個非空的具有n 個結點二叉樹采用二叉鏈表進行存儲，現(xiàn)在要將這個二叉鏈表改造成線索二叉鏈表，在這個鏈表中加入的線索的個數(shù)是（）。
A.n -1
B.n
C.n +1
D.2^n
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題假設一個空的二叉樹的高度為-1，那么高度為h的二叉樹中最多結點的個數(shù)是（）。
A.2^（h -1）
B.2^（h -1）+1
C.2^h -1
D.2^（h +1）-1
2.單項選擇題以下是對于二叉樹的闡述，正確的是（）。
A.二叉樹是度為2的樹
B.一個二叉樹中結點的度都是小于2的
C.二叉樹中至少要有一個結點的度為2
D.二叉樹中結點的度可以是0，1，2
