摘要: 分冶策略. 1.二叉树的高度 2.二叉树的宽度 3.比较两个二叉树是否相等 数据结构的定义 先定义一个简单的二叉树,由于只是演示,所以定义得比较简单. #include #define MAX(x,y) ((x)>(y)?(x):(y)) //def... 阅读全文
posted @ 2014-07-20 16:55 _tham 阅读(714) 评论(0) 推荐(0) 编辑
摘要: #include#includetypedef struct tree //定义二叉树的结构{ char data; struct tree *lchild; struct tree *rchild;}BinTree;/***创建二叉树*/void CreateTree(BinTre... 阅读全文
posted @ 2014-07-20 16:50 _tham 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 定义 最多有两棵子树的有序树,称为二叉树。二叉树是一种特殊的树。 递归定义:二叉树是n(n>=0)个有限结点构成的集合。N=0称为空二叉树;n>0的二叉树由一个根结点和两互不相交的,分别称为左子树和右子树的二叉树构成。 二叉树中任何结点的第1个子树称为其左子树,左子树的根称为该结点的左... 阅读全文
posted @ 2014-07-20 16:12 _tham 阅读(1085) 评论(0) 推荐(0) 编辑
摘要: 1、可以考虑先学习C。 大多数时候,我们学习语言的目的,不是为了成为一个语言专家,而是希望成为一个解决问题的专家。做一个有用的程序员,做一个赚钱的程序员。我们的价值,将体现在客户价值上,而不是语言写得好不好看。 C++是C的一个面向对象的解释,C++为C扩充了大规模工程应用,复杂的系统结构... 阅读全文
posted @ 2014-07-20 15:50 _tham 阅读(192) 评论(0) 推荐(0) 编辑