2018年8月22日

根据遍历序列确定二叉树

摘要： 确定二叉树的方法先序加中序或者后序加中序可以确定唯一一棵二叉树1、首先来看后序加中序 ①思想： 由后序遍历特征，根结点必在后序序列尾部，则可以确定根结点 又中序遍历序列中，根结点必在中部，左边为左子树，右边为右子树。 两个子树再利用上述方法，不断确定根结点。... 阅读全文

posted @ 2018-08-22 14:24 的先生在打码 阅读(498) 评论(0) 推荐(0) 编辑

遍历二叉树

摘要： 遍历二叉树二叉树的定义 二叉树是由n个结点所构成的集合，它或为空树，或为非空树。 对于非空树： （1）、有且仅有一个称之为根的结点 （2）、除了根以外其余的结点分为两个互不相交的子集T1和T2，分别称为左子树和右子树，他们本身有都是二叉树。遍历二叉树具体方法... 阅读全文

posted @ 2018-08-22 10:17 的先生在打码 阅读(107) 评论(0) 推荐(0) 编辑

导航