10081_AA

导航

2019年4月7日 #

树的子结构判断

摘要: 题目描述:输入两棵二叉树A,B,判断B是不是A的子结构(约定空树不是任意一棵树的子结构) 思路: 1.首先设置标志位result=false,因为一旦匹配成功,则将标志位置为真,如果匹配不成功,则默认返回false 2.递归思想,若根节点相同,则递归调用DoseTree1hasTree2(),若根节 阅读全文

posted @ 2019-04-07 12:05 10081_AA 阅读(134) 评论(0) 推荐(0) 编辑

剑指offer——合并两个排序的链表——对象、引用和赋值初接触

摘要: 题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然,我们需要合成后的链表满足单调不减规则。 先公布结果: 此处,自己本来的编程思路是和上述程序类似的,即非递归操作,但是没有采用head链表,只是采用了cur链表,结果最终输出的时候总是只输出最后部分的节点。 查阅相关内容才没明白,此处涉 阅读全文

posted @ 2019-04-07 10:56 10081_AA 阅读(114) 评论(0) 推荐(0) 编辑