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

设某二叉树的前序序列为ABC中序序列为CBA则后? 求过程

发布时间:2019-08-28 17:44 来源:未知 编辑:admin

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

  所以根据前序可以很快确定根,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树

  根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。

  确定A之后,再看中序第二值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。所以本题的具体二叉树如下:

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