若用鍊錶儲存一棵二叉樹時，每個結點除資料域外，還有指向左孩子和右孩子的兩個指標。在這種儲存結構中，n個結點的二叉樹共有_____2n___個指標域，其中有____n-1____個指標域是存放了位址，有____n+1____個指標是空指標。
解答：因為有n個節點，每個節點都存了乙個lchild，乙個rchild，所以共2n個指標域。
因為除了根節點，其他所有的節點都存在自己的父節點，而父節點肯定存在指向其孩子的指標，所以有n-1個存了位址（根節點沒有父節點，所以-1），因為總數是2n個所以null的就是2n-（n-1）=n+1個
資料結構錯題集
鏈式儲存設計時，各個不同的節點的儲存空間可以不連續，但節點內的儲存單元位址必須連續。動態分配並不是鏈式儲存，它同樣屬於順序儲存結構，物理結構沒有變化，依然是隨機訪問方式，只是分配的空間大小可以執行時決定。訪問方式是指讀寫方式。順序表是一種支援隨機訪問的訪問結構，根據起始位址加上元素的序號，可以很方便...
錯題 資料結構 佇列
已知迴圈佇列儲存在一維陣列 a 0.n 1 中，且佇列非空時 front 和rear 分別指向隊頭元素和隊尾元素。若初始時佇列空，且要求第乙個進入佇列的元素儲存在 a 0 處，則初始時 front 和rear 的值分別是 a.0，0 b.0，n 1 c.n 1，0 d.n 1，n 1 錯題整理。此題...
資料結構錯題彙總
3 通常要求同一邏輯結構中的所有資料元素具有相同的特性，這意味著 a 資料具有同一特點 b 不僅資料元素所包含的資料項的個數要相同，而且對應資料項的型別要一致 c 每個資料元素都一樣 d 資料元素所包含的資料項的個數要相等 答案 b 6 以下資料結構中，是非線性資料結構 a 樹 b 字串 c 佇列 ...