
树
文章平均质量分 81
dliang27
这个作者很懒,什么都没留下…
展开
-
二叉树按层次遍历--队列实现
最近数据结构看的还真是恶心额,脑子不好使,算法写不来额····· 二叉树一大堆概念性的东西,不过还是写吧。二叉树(binary tree)二叉树的基本形态 二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——(a); (2)只有一个根结点的二叉树——(b); (3)只有左子树——(转载 2014-08-11 14:39:34 · 822 阅读 · 0 评论 -
题目:请实现两棵树是否相等的比较,相等返回,否则返回其他值,并说明算法复杂度。
题目:请实现两棵树是否相等的比较,相等返回,否则返回其他值,并说明算法复杂度。数据结构为:[cpp] view plaincopytypedef struct_TreeNode{ char c; TreeNode *leftchild; TreeNode *rightchild; }TreeNo原创 2014-08-12 22:46:20 · 1520 阅读 · 0 评论