每天一道算法题目(17)——二叉树的子结构
摘要：
题目： 判断某个二叉树是否为另外一个二叉树的子结构 思路： 先判断以当前根节点为根节点的二叉树是否和模板二叉树匹配。倘若不匹配。接着依次判断左右子树是否匹配 匹配函数先比较根节点，若根节点相等，则匹配2者的左右子树 代码： bool match(hea... 阅读全文
posted @ 2015-06-29 09:35 攻城狮凌风 阅读(205) 评论(0) 推荐(0) 编辑
每天一道算法题(16)——合并已排序的链表
摘要：
题目 合并已经排序的2条链表 思路 递归策略：对于每一层递归，寻找最小的节点，然后嵌套递归 非递归：定义两个指针，初始化指向头结点，比较指针并移动节点指向 代码 非递归： ListNode* mergeList(ListNode* List1,ListNode* List... 阅读全文
posted @ 2015-06-29 09:16 攻城狮凌风 阅读(168) 评论(0) 推荐(0) 编辑
