6.0w+
社区成员
菜鸟考研！！急！！！
1.判断回文。
2.判断一棵树是否二叉查找树。
3.建立三阶堆。
4.设计选举人的票数，按得票数输出，一张票只能选一个被选举人，一共n个被选举人，m张选票。
5.P是中序线索2叉树的非根接点，写出不用栈删除P的子树的算法。
算法基本知道，需要具体答案！！谢谢各位！！
2.判断一棵树是否二叉查找树。
3.建立三阶堆。
4.设计选举人的票数，按得票数输出，一张票只能选一个被选举人，一共n个被选举人，m张选票。
5.P是中序线索2叉树的非根接点，写出不用栈删除P的子树的算法。
算法基本知道，需要具体答案！！谢谢各位！！
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
pcboyxhy 2005-01-19
考研题怎么就这么简单呢?
bill_li 2005-01-19
先看书吧
bill_li 2005-01-19
up
greenapple135 2005-01-18
考的是什么专业啊？
太奇怪了，都是数据结构的基础知识啊~~
基础打牢了，就好说咯
太奇怪了，都是数据结构的基础知识啊~~
基础打牢了，就好说咯
Roaming_Sheep 2005-01-18
这年头怎么这么多学校的研究生考试都这么简单啊？
1.判断回文。
a[i] vs a[n-i-1]
2.判断一棵树是否二叉查找树。
中序是否递增
3.建立三阶堆。
三个元素还建堆？真是有毛病……
最大元素放到最前面就是最大值堆，最小元素放到最前面就是最小值堆……
4.设计选举人的票数，按得票数输出，一张票只能选一个被选举人，一共n个被选举人，m张选票。
………………这个还需要什么算法么？
长度n的数组，循环m张选票不就是了
5.P是中序线索2叉树的非根接点，写出不用栈删除P的子树的算法。
不用栈，递归行不？
（既然是中序线索，找一下以p为根的子树在中序下的前一个节点和后一个节点，中间的全删了不就是了）
1.判断回文。
a[i] vs a[n-i-1]
2.判断一棵树是否二叉查找树。
中序是否递增
3.建立三阶堆。
三个元素还建堆？真是有毛病……
最大元素放到最前面就是最大值堆，最小元素放到最前面就是最小值堆……
4.设计选举人的票数，按得票数输出，一张票只能选一个被选举人，一共n个被选举人，m张选票。
………………这个还需要什么算法么？
长度n的数组，循环m张选票不就是了
5.P是中序线索2叉树的非根接点，写出不用栈删除P的子树的算法。
不用栈，递归行不？
（既然是中序线索，找一下以p为根的子树在中序下的前一个节点和后一个节点，中间的全删了不就是了）
xinbin1122 2005-01-18
考研？现在恐怕再研究也来不及了吧？
whoho 2005-01-18
全都是基础的问题
不成写伪代码就好了
恕我直言,如果这么简单的程序也写不出来,考上研究生也没什么用
不成写伪代码就好了
恕我直言,如果这么简单的程序也写不出来,考上研究生也没什么用
overforever 2005-01-18
这是我们学校去年的考试题，由于不知道具体答案，郁闷中
kobefly 2005-01-18
判断回文
就是看第一个跟最后一个字符是否相同
很简单的啊
一个循环
不知道这些都不会
怎么去考研
疑惑中
就是看第一个跟最后一个字符是否相同
很简单的啊
一个循环
不知道这些都不会
怎么去考研
疑惑中
一个老程序员的心里话！ 但好景不常在，911事件我看来好象成了分水岭，911之后，整个it业急刹车，就业形势急转直下，各大公司都在消化去年吃得过饱的胃口，我形容是大家都吃坏了胃，再也不可能有我师兄师姐们的风光了。虽然时间相隔仅大...
程序员因为女孩而美丽！ 说下出来毕业出来找工作，当时确实茫然，展望整个专业，本来就女生不多，还有大半都去考研考公务员等等的，觉得自己出路在哪啊，男生这么优秀， 你凭什么跟他们一拼高下，一次又一次的经历招聘会的沮丧，信心都快...
风雨十年：一个老程序员的心里话！ 后来我总结vb程序员的三个境界： （1）所有代码都只放在窗体文件中的，属于菜鸟级，他们只会从面板上拖控件，设置属性，然后再给事件编码 （2）工程中有bas模块的，属于中间级，他们已意识到有大量的代码是重复...
一个老程序员的心里话！！ 但好景不常在，911事件我看来好象成了分水岭，911之后，整个it业急刹车，就业形势急转直下，各大公司都在消化去年吃得过饱的胃口，我形容是大家都吃坏了胃，再也不可能有我师兄师姐们的风光了。虽然时间相隔仅大半年...
《程序员拒绝一个合理需求的15个方法！》 这是对产品经理的灵魂拷问，应对菜鸟级的产品经理，足够让他菊花一紧，两腿哆嗦。碰到老鸟产品经理，他会跟你秒天秒地秒空气，这时候，你就静静地看着他装逼。 2、我们的目标用户是谁？用户量多大？如果产品经理提了...
别头疼了，你要的算法和数据结构的学习路线来了！ 其中，算法工程师这一职位更是非常火爆，在急缺大量人才的同时，也吸引了众多求职者，那么，初学者该如何学好算法呢？ 算法工程师的具体分支： 其次，算法工程师的必备技能： ▲至少熟悉一门编程语言 C/...
新浪娱乐前总监的辞职信：再见，新浪！ 这封新浪娱乐前总监的辞职信不仅让我们看到职场里的奋斗与成长，更让我们看到，何谓坚持，何谓梦想——这便是职场菜鸟到职场大牛的距离。梦想就是你一想就幸福，并一直努力坚持的东西。hi，各位亲爱的朋友，我已经...
一个老程序员的心里话！（上） 但好景不常在，911事件我看来好象成了分水岭，911之后，整个it业急刹车，就业形势急转直下，各大公司都在消化去年吃得过饱的胃口，我形容是大家都吃坏了胃，再也不可能有我师兄师姐们的风光了。虽然时间相隔仅大...
