2014年10月11日
二叉树的非递归遍历
摘要： 作者：海子 出处：http://www.cnblogs.com/dolphin0520/二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三... 阅读全文
posted @ 2014-10-11 22:15 一生之盟 阅读(100) 评论(0) 推荐(0)
二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
摘要： 一、基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。完全二叉树：除... 阅读全文
posted @ 2014-10-11 14:37 一生之盟 阅读(192) 评论(0) 推荐(0)