單項選擇題若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為（）

A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題（）又是一棵滿二叉樹。

A.二叉排序樹
B.深度為5有31個結(jié)點的二叉樹
C.有15個結(jié)點的完全二叉樹
D.哈夫曼（Huffman）樹（沒有度為1的結(jié)點）

2.單項選擇題有n（n>0）個結(jié)點的完全二叉樹的深度是（）

A.log2（n）
B.log2（n）+1
C.log2（n+1）

4.單項選擇題數(shù)組data[m]為循環(huán)隊列的存儲空間，front為隊頭指針，rare為隊尾指針，則執(zhí)行入隊的操作為（）

A.rare=rare+1
B.rare=（rare+1）%（m-1）
C.rare=（rare-1）%m
D.rare=（rare+1）%m

5.單項選擇題棧和隊列的共同特點是（）

A.都是先進后出
B.都是先進先出
C.只允許在端點處插入和刪除
D.沒有共同點