編程訓練0

1.已知一棵二叉樹的前序遍歷是ABCDEFGH，那麼它的中序遍歷一定不可能是： A. CBEDAGFH B. BADCFEHG C. DCEBFAHG D. CBDAFEHG 答案：無 考點：二叉樹遍歷 前序遍歷：根左右 中序遍歷：左根右 後序遍歷：左右根   2. 10000個人背上依次貼着從1到10000的編號，他們從小到大依次報數，偶數出列，一圈後，從剩下的5000人再次從號碼小的開始報數，

>>阅读原文<<