單項選擇題

任何一棵二叉樹的葉子結點在前序、中序和后序遍歷序列中的相對次序（）。

A.不發(fā)生改變
B.發(fā)生改變
C.不能確定
D.以上都不對

你可能感興趣的試題

單項選擇題

對一個滿二叉樹，m個葉子，n個結點，深度為h，則（）。

A.n＝h＋m
B.h＋m＝2n
C.m＝h－1
D.n＝2^h－1

單項選擇題

稀疏矩陣一般的壓縮存儲方式有兩種，即（）。

A.二維數組和三維數組
B.三元組和散列
C.三元組和十字鏈表
D.散列和十字鏈表