欢迎来到我的博客https://www.cnblogs.com/veis/

https://www.cnblogs.com/veis/p/14182037.html

2020年4月2日
判断二叉树A是否包含二叉树B
摘要： 1、要求： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 2、思路： （1）首先确定传入的是否是空树； （2）先判断A的根与B子树是否相等；如果不相等，则比较A的左子树是否和B子树相等；再不相等则判断A的右子树是否和B子树相等； 备注： A树在判断函数中 阅读全文
posted @ 2020-04-02 23:19 veis 阅读(496) 评论(0) 推荐(0)
合并两个有序链表
摘要： 1、要求： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 2、核心处理代码（递归方式） 思路： （1）判断否有其中一个或两个是空链表，如果是只有1个为空，则返回非空的链表；如果两个都为空，则返回第一个判断的链表； （2）找到两个链表中最小的元素，作为新 阅读全文
posted @ 2020-04-02 22:46 veis 阅读(133) 评论(0) 推荐(0)
单向链表翻转
摘要： #include <stdio.h> #include <stdlib.h> typedef struct ListNode { int val; struct ListNode *next; }ListNode; ListNode* ReverseList(ListNode* pHead) { i 阅读全文
posted @ 2020-04-02 21:35 veis 阅读(203) 评论(0) 推荐(0)