65,187
社区成员
发帖
与我相关
我的任务
分享菜鸟考研！！急！！！
1.判断回文。
2.判断一棵树是否二叉查找树。
3.建立三阶堆。
4.设计选举人的票数，按得票数输出，一张票只能选一个被选举人，一共n个被选举人，m张选票。
5.P是中序线索2叉树的非根接点，写出不用栈删除P的子树的算法。
算法基本知道，需要具体答案！！谢谢各位！！
2.判断一棵树是否二叉查找树。
3.建立三阶堆。
4.设计选举人的票数，按得票数输出，一张票只能选一个被选举人，一共n个被选举人，m张选票。
5.P是中序线索2叉树的非根接点，写出不用栈删除P的子树的算法。
算法基本知道，需要具体答案！！谢谢各位！！
...全文
请发表友善的回复…
发表回复
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
- 打赏
- 举报
判断回文
就是看第一个跟最后一个字符是否相同
很简单的啊
一个循环
不知道这些都不会
怎么去考研
疑惑中
就是看第一个跟最后一个字符是否相同
很简单的啊
一个循环
不知道这些都不会
怎么去考研
疑惑中
