已知一株非空二元樹,其先根與中根遍歷的結(jié)果為: 先根:ABCDEFGHI 中跟:CBEDAGFHI 將此二元樹構(gòu)造出來。
棧存放在數(shù)組A[m]中,棧底位置是m-1。試問: A)棧空的條件是()。 B)棧滿的條件是()。