填空題

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)進(jìn)行鏈接存儲(chǔ)時(shí)，其二叉鏈表中的指針域的總數(shù)為2n個(gè)，其中（）個(gè)用于鏈接孩子結(jié)點(diǎn)。

答案： n-1

你可能感興趣的試題

在一棵二叉排序樹上按（）遍歷得到的結(jié)點(diǎn)序列是一個(gè)有序序列。

答案：中序

設(shè)有二維數(shù)組A[0‥9，0‥19]，其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100，那么元素A[6，6]的存儲(chǔ)地址為（）。

答案： 232