2018年8月7日
树常考题型
摘要： 1.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：先通过先序遍历找到两棵树根节点相等得节点，然后进行从这两个节点开始递归判断是不是子结构。 2.求一棵树的镜像 思路：先序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点。 3.给 阅读全文
posted @ 2018-08-07 21:59 追逐更好的自己 阅读(292) 评论(0) 推荐(0) 编辑
删除链表中的节点
摘要： 1.删除链表中等于给定值 val 的所有节点。 2.输入参数只有待删除节点。 阅读全文
posted @ 2018-08-07 09:22 追逐更好的自己 阅读(326) 评论(0) 推荐(0) 编辑