您好、欢迎来到现金彩票网!
当前位置:盛世彩票 > 复合序列 >

一棵二叉树的前序遍历序列为ABCDEFG它的中序遍历序列可能是( B )

发布时间:2019-07-22 20:29 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  看A答案,A的左边是C,所以A左子树只有C,因为中序是先左子树再根再右子树,但是前序B在C前面,所以该中序错误。

  所有结点只有右子树,这样前序是ABCDEFG 和中序是ABCDEFG,存在这样的二叉树,满足答案。

  看A答案,A的左边是C,所以A左子树只有C,因为中序是先左子树再根再右子树,但是前序B在C前面,所以该中序错误。

  所有结点只有右子树,这样前序是ABCDEFG 和中序是ABCDEFG,存在这样的二叉树,满足答案。

  看D答案,没有B结点谢谢图形不好画 A的左子树是C右子树是E C的左子树是B右子树是D E的右子树是F F的左子树是G 前序为ACBDEFG

http://coolscala.com/fuhexulie/715.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有