对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。 Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序

admin2014-04-17 57

问题对于二叉树的两个结点X和Y，可以选择( )两个序列来判断X是否为Y的祖先。
Ⅰ．先序和后序 Ⅱ．先序和中序 Ⅲ．中序和后序

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ
D、Ⅰ、Ⅱ和Ⅲ

答案D

解析首先，先序和中序、后序和中序都能得出二叉树的结构，自然能判断X是否为Y的祖先；而先序和后序虽无法得到二叉树的结构，但可以判断祖先，因为从这两个序列就可以知道根结点信息，同理就可知道其子树的根结点信息，这样就能得到祖先关系。

转载请注明原文地址:https://www.kaotiyun.com/show/yexi777K

计算机408

相关试题推荐

随机试题

最新回复(0)