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