结构推理
根据下面的已知条件,分别指出每棵二叉树的根结点。
(1)后根序列:FCBDG;
(2)先根序列:IBCDFEN;
(3)中根序列:CBIDFGE。
【正确答案】
(1)根结点是G(后根周游根结点在最后);
(2)根结点是I(先根周游根结点在最前);
(3)不能确定。
【答案解析】
提交答案
关闭