您好、欢迎来到现金彩票网!
当前位置:刘伯温高手心水论坛1 > 推导树 >

二叉树的遍历--如何根据两种遍历推导出二叉树

发布时间:2019-06-19 06:55 来源:未知 编辑:admin

  近期由于需要重拾数据结构,然后就遇到了二叉树的遍历,众所周知,二叉树的遍历有三种:先序、中序和后序。根据其中两种遍历顺序的组合基本就可以推导出原来二叉树的样子(排除个别特殊的先序和后序的组合)。

  个人觉得只要给出的遍历顺序有先序就很好办,按照先序的顺序逐个安排下元素的位置(以先为主,辅以中序),基本图形就出来。下面举个例子吧:

  首先根节点一定是-,然后看-在中序中不是最后,说明-既有左子树也有右子树,那么+就是-的左孩子,然后就是a,a在中序中在+的左边,所以a是+的左孩子,

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