设二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序____
Opened this issue · 0 comments
waylau commented
设二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序____。(2分)
A. 三者相同
B. 只有先序和中序相同,与后序不同
C. 只有中序和后序相同,与先序不同
D. 只有先序和后序相同,与中序不同
E. 视树的情况而定
F. 三者都不相同
你的回答E ,是错误的。应是A
NLR先根序列,LNR中根序列,LRN后根序列,所有的叶节点都是从左到右的。