waylau/java-trusted-code-refactoring-exam

设二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序____

Opened this issue · 0 comments

设二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序____。(2分)

A. 三者相同
B. 只有先序和中序相同,与后序不同
C. 只有中序和后序相同,与先序不同
D. 只有先序和后序相同,与中序不同
E. 视树的情况而定
F. 三者都不相同

你的回答E ,是错误的。应是A

NLR先根序列,LNR中根序列,LRN后根序列,所有的叶节点都是从左到右的。