摘要：
题目就是给出一棵二叉搜索树，已知根节点为0，并且给出一个序列要插入到这课二叉树中，求这棵二叉树层次遍历后的序列。 用结构体建立节点，val表示该节点存储的值，left指向左孩子，right指向右孩子。中序遍历的顺序正好是序列从小到大的顺序，因此中序遍历的时候顺便赋值就可以了，最后层次遍历输出。 思路 阅读全文
posted @ 2016-11-25 17:53
辰曦~文若
阅读(789)
评论(0)
推荐(0)
摘要：
题目就是给两个序列，第一个是排序前的，第二个是排序中的，判断它是采用插入排序还是堆排序，并且输出下一次操作后的序列。 插入排序的特点就是，前面是从小到大排列的，后面就与原序列相同。 堆排序的特点就是，后面是从小到大排列的最大的几个数p~n-1，前面第一位则是p-1。 所以只要先按照插入排序的特点来判 阅读全文
posted @ 2016-11-25 17:45
辰曦~文若
阅读(2122)
评论(5)
推荐(0)
摘要：
给定一个链表，你需要删除那些绝对值相同的节点，对于每个绝对值K，仅保留第一个出现的节点。删除的节点会保留在另一条链表上。简单来说就是去重，去掉绝对值相同的那些。先输出删除后的链表，再输出删除了的链表。 建立结构体节点，包括起始地址addr，下一个地址to，值value。链表数组索引为地址，接下来就是 阅读全文
posted @ 2016-11-25 17:32
辰曦~文若
阅读(353)
评论(0)
推荐(0)
摘要：
博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/6102219.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 时隔两年，又开始刷题啦，这篇用于PAT甲级题解，会随着不断 阅读全文
posted @ 2016-11-25 16:47
辰曦~文若
阅读(6607)
评论(6)
推荐(0)
浙公网安备 33010602011771号