林阿发

【汇总】下午北电比试题（2）——M－Tree  
题目内容
发信人: susheng (苏生|不再厚道), 信区: Job
标 题: 【汇总】下午北电比试题（2）——M－Tree
发信站: 武汉白云黄鹤站 (2005年10月21日20:55:44 星期五), 站内信件

发信人: FenceKing (小强)
发信站: 武汉白云黄鹤站 (2005年10月21日16:22:03 星期五)


大致如下：
要求读入形如a(b,c(d,e,f),g(h,i))的字符串，构建3叉树,然后遍历输出原字符串
a
/ | \
b c g
/ | \ | \
d e f h i
=======================
我的5空:
(1) s->subTree[k]=makeTree();
(2) *str==","
(3) k<3 && *str!=")"
(4) t->subTree[0]!=NULL
(5) i<2 && t->subTree[i+1]!=NULL


──────────────────────────────────────
发信人: Kludge ("予人玫瑰，手有余香")
发信站: 武汉白云黄鹤站 (2005年10月21日16:34:27 星期五)

写个答案大家拍拍砖:

1.subTree[k]=makeTree()

2.*str==","

3.*str!=")"

4.t->subTree==NULL

5.t->subTree!=NULL && i
【 在 FenceKing (小强) 的大作中提到: 】
大致如下：
要求读入形如a(b,c(d,e,f),g(h,i))的字符串，构建3叉树,然后遍历输出原字符串
a
/ | \
b c g
/ | \ | \
d e f h i


──────────────────────────────────────
发信人: slider (忘字心中绕，前缘尽勾销)
发信站: 武汉白云黄鹤站 (2005年10月21日16:36:49 星期五)

弓虽，我忘了i的范围。。。。。555555

【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: 写个答案大家拍拍砖:
: 1.subTree=makeTree()
: 2.*str==","
: 3.*str!=")"
: 4.t->subTree==NULL
: 5.t->subTree!=NULL && i : 【 在 FenceKing (小强) 的大作中提到: 】
: 大致如下：
: 要求读入形如a(b,c(d,e,f),g(h,i))的字符串，构建3叉树,然后遍历输出原字符串
: a
: .................（以下省略）


──────────────────────────────────────
发信人: wxyz (萍水相逢之人)
发信站: 武汉白云黄鹤站 (2005年10月21日16:39:51 星期五)

好像是对的，强！！!

【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: 写个答案大家拍拍砖:
: 1.subTree=makeTree()
: 2.*str==","
: 3.*str!=")"
: 4.t->subTree==NULL
: 5.t->subTree!=NULL && i : 【 在 FenceKing (小强) 的大作中提到: 】
: 大致如下：
: 要求读入形如a(b,c(d,e,f),g(h,i))的字符串，构建3叉树,然后遍历输出原字符串
: a
: .................（以下省略）


──────────────────────────────────────
发信人: babybug (QT)
发信站: 武汉白云黄鹤站 (2005年10月21日16:40:09 星期五)

我的：
1、s->subTree[k] = makeTree()
2、*str == ')'
3、k 4、t->subTree[0] == NULL

【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: 写个答案大家拍拍砖:
: 1.subTree=makeTree()
: 2.*str==","
: 3.*str!=")"
: 4.t->subTree==NULL
: 5.t->subTree!=NULL && i : 【 在 FenceKing (小强) 的大作中提到: 】
: 大致如下：
: 要求读入形如a(b,c(d,e,f),g(h,i))的字符串，构建3叉树,然后遍历输出原字符串
: a
: .................（以下省略）

──────────────────────────────────────
发信人: homeboy (时光悠悠青春渐老)
发信站: 武汉白云黄鹤站 (2005年10月21日16:40:40 星期五)

感觉是有错的……

【 在 wxyz (萍水相逢之人) 的大作中提到: 】
: 好像是对的，强！！!
: 【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: : 写个答案大家拍拍砖:
: : 1.subTree=makeTree()
: : 2.*str==","
: : 3.*str!=")"
: : 4.t->subTree==NULL
: : 5.t->subTree!=NULL && i : : 大致如下：
: : 要求读入形如a(b,c(d,e,f),g(h,i))的字符串，构建3叉树,然后遍历输出原字符串
: .................（以下省略）

──────────────────────────────────────
发信人: supermaja (supermaja)
发信站: 武汉白云黄鹤站 (2005年10月21日16:40:58 星期五)

嘿嘿，这个比较像一些

【 在 babybug (QT) 的大作中提到: 】
: 我的：
: 1、s->subTree[k] = makeTree()
: 2、*str == ')'
: 3、k : 4、t->subTree[0] == NULL
: 【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: : 写个答案大家拍拍砖:
: : 1.subTree=makeTree()
: : 2.*str==","
: : 3.*str!=")"
: .................（以下省略）

──────────────────────────────────────
发信人: Kludge ("予人玫瑰，手有余香")
发信站: 武汉白云黄鹤站 (2005年10月21日16:42:47 星期五)

M-tree对子树为空时在左还是在右有没有要求?

我感觉t->subTree[0]不好讲

【 在 supermaja (supermaja) 的大作中提到: 】
: 嘿嘿，这个比较像一些
: 【 在 babybug (QT) 的大作中提到: 】
: : 我的：
: : 1、s->subTree[k] = makeTree()
: : 2、*str == ')'
: : 3、k : : 4、t->subTree[0] == NULL
: : .................（以下省略）


──────────────────────────────────────
发信人: PigAndLion (pair)
发信站: 武汉白云黄鹤站 (2005年10月21日16:42:51 星期五)

第3个写k<3也可以吧...
给了define M 3的

【 在 supermaja (supermaja) 的大作中提到: 】
: 嘿嘿，这个比较像一些
: 【 在 babybug (QT) 的大作中提到: 】
: : 我的：
: : 1、s->subTree[k] = makeTree()
: : 2、*str == ')'
: : 3、k : : 4、t->subTree[0] == NULL
: : .................（以下省略）

──────────────────────────────────────
发信人: Kludge ("予人玫瑰，手有余香")
发信站: 武汉白云黄鹤站 (2005年10月21日16:44:07 星期五)

感觉错了2到3个

【 在 homeboy (时光悠悠青春渐老) 的大作中提到: 】
: 感觉是有错的……
: 【 在 wxyz (萍水相逢之人) 的大作中提到: 】
: : 好像是对的，强！！!
: : .................（以下省略）


──────────────────────────────────────
发信人: babybug (QT)
发信站: 武汉白云黄鹤站 (2005年10月21日16:44:10 星期五)

你从makeTree就知道了，肯定是从0开始的

【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: M-tree对子树为空时在左还是在右有没有要求?
: 我感觉t->subTree[0]不好讲
: 【 在 supermaja (supermaja) 的大作中提到: 】
: : 嘿嘿，这个比较像一些

──────────────────────────────────────
发信人: ggood (好)
发信站: 武汉白云黄鹤站 (2005年10月21日16:44:30 星期五)

ft

定义了M你不用偏要用3？

我算是挂了，最关键的第一个空错了，知道要递归，可是思维惯性都是用参数来递
归，没考虑到返回值递归：（

【 在 PigAndLion (pair) 的大作中提到: 】
: 第3个写k<3也可以吧...
: 给了define M 3的
: 【 在 supermaja (supermaja) 的大作中提到: 】
: : 嘿嘿，这个比较像一些


──────────────────────────────────────
发信人: supermaja (supermaja)
发信站: 武汉白云黄鹤站 (2005年10月21日16:44:37 星期五)

构造的时候，是从0子树开始的撒

【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: M-tree对子树为空时在左还是在右有没有要求?
: 我感觉t->subTree[0]不好讲
: 【 在 supermaja (supermaja) 的大作中提到: 】
: : 嘿嘿，这个比较像一些

──────────────────────────────────────
发信人: Kludge ("予人玫瑰，手有余香")
发信站: 武汉白云黄鹤站 (2005年10月21日16:45:03 星期五)

那就应该你说的时对的了,唉,我还在考虑会不会出现左树或者中间树是NULL

【 在 babybug (QT) 的大作中提到: 】
: 你从makeTree就知道了，肯定是从0开始的
: 【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: : M-tree对子树为空时在左还是在右有没有要求?
: : 我感觉t->subTree[0]不好讲


──────────────────────────────────────
发信人: homeboy (时光悠悠青春渐老)
发信站: 武汉白云黄鹤站 (2005年10月21日16:45:44 星期五)

makeTree 初始化的时候 将数组每个元素都设为 NULL了
建树的时候k是从0加上去的，没有左右的问题，本来就是Mtree
用subTree才不好讲，指向数组的指针怎么会为空呢

【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: M-tree对子树为空时在左还是在右有没有要求?
: 我感觉t->subTree[0]不好讲
: 【 在 supermaja (supermaja) 的大作中提到: 】
: : 嘿嘿，这个比较像一些

──────────────────────────────────────
发信人: Kludge ("予人玫瑰，手有余香")
发信站: 武汉白云黄鹤站 (2005年10月21日16:46:12 星期五)

还是用M合适 移植也很重要的吧

【 在 PigAndLion (pair) 的大作中提到: 】
第3个写k<3也可以吧...
给了define M 3的

【 在 supermaja (supermaja) 的大作中提到: 】
: 嘿嘿，这个比较像一些
: 【 在 babybug (QT) 的大作中提到: 】
: : 我的：
: : 1、s->subTree[k] = makeTree()
: : 2、*str == ')'
: : 3、k : : 4、t->subTree[0] == NULL
: : .................（以下省略）

──────────────────────────────────────
发信人: Kludge ("予人玫瑰，手有余香")
发信站: 武汉白云黄鹤站 (2005年10月21日16:48:55 星期五)

nod!!

【 在 homeboy (时光悠悠青春渐老) 的大作中提到: 】
: makeTree 初始化的时候 将数组每个元素都设为 NULL了
: 建树的时候k是从0加上去的，没有左右的问题，本来就是Mtree
: 用subTree才不好讲，指向数组的指针怎么会为空呢
: 【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: : M-tree对子树为空时在左还是在右有没有要求?
: : 我感觉t->subTree[0]不好讲


──────────────────────────────────────
发信人: wxyz (萍水相逢之人)
发信站: 武汉白云黄鹤站 (2005年10月21日16:51:19 星期五)

我做的是
1、s->subTree[k] =(node*)mallocal(sizeof(node))
2、*str == ')'
3、k 没想到用递归

【 在 babybug (QT) 的大作中提到: 】
: 我的：
: 1、s->subTree[k] = makeTree()
: 2、*str == ')'
: 3、k : 4、t->subTree[0] == NULL
: 【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: : 写个答案大家拍拍砖:
: : 1.subTree=makeTree()
: : 2.*str==","
: : 3.*str!=")"
: .................（以下省略）


──────────────────────────────────────
发信人: ppff (新的一天)
发信站: 武汉白云黄鹤站 (2005年10月21日16:54:16 星期五)

我先前也是这么想的，因为总需要生成新的结点嘛
后来看到它的输出函数里面用到了递归
才想到这个地方也用递归的
不过我考虑的还是不够周全

【 在 wxyz (萍水相逢之人) 的大作中提到: 】
: 我做的是
: 1、s->subTree[k] =(node*)mallocal(sizeof(node))
: 2、*str == ')'
: 3、k : 没想到用递归
: 【 在 babybug (QT) 的大作中提到: 】
: : 我的：
: : 1、s->subTree[k] = makeTree()
: : 2、*str == ')'
: : 3、k : .................（以下省略）


──────────────────────────────────────
发信人: noteeth (Andre Agassi)
发信站: 武汉白云黄鹤站 (2005年10月21日17:01:27 星期五)

倒
我忘了i的范围了
其它和你一样

【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: 写个答案大家拍拍砖:
: 1.subTree[k]=makeTree()
: 2.*str==","
: 3.*str!=")"
: 4.t->subTree==NULL
: 5.t->subTree!=NULL && i : 【 在 FenceKing (小强) 的大作中提到: 】
: 大致如下：
: 要求读入形如a(b,c(d,e,f),g(h,i))的字符串，构建3叉树,然后遍历输出原字符串
: a
: .................（以下省略）


──────────────────────────────────────
发信人: noteeth (Andre Agassi)
发信站: 武汉白云黄鹤站 (2005年10月21日17:02:05 星期五)

不过第四我的是：
t->subTree[0] == NULL

【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: 写个答案大家拍拍砖:
: 1.subTree[k]=makeTree()
: 2.*str==","
: 3.*str!=")"
: 4.t->subTree==NULL
: 5.t->subTree!=NULL && i : 【 在 FenceKing (小强) 的大作中提到: 】
: 大致如下：
: 要求读入形如a(b,c(d,e,f),g(h,i))的字符串，构建3叉树,然后遍历输出原字符串
: a
: .................（以下省略）


──────────────────────────────────────
发信人: Kludge ("予人玫瑰，手有余香")
发信站: 武汉白云黄鹤站 (2005年10月21日17:04:44 星期五)

我不抱希望了,没几个对的.

【 在 noteeth (Andre Agassi) 的大作中提到: 】
: 不过第四我的是：
: t->subTree[0] == NULL
: 【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: : 写个答案大家拍拍砖:
: : 1.subTree[k]=makeTree()
: : 2.*str==","
: : 3.*str!=")"
: : 4.t->subTree==NULL
: : 5.t->subTree!=NULL && i : : 大致如下：
: .................（以下省略）


──────────────────────────────────────
发信人: noteeth (Andre Agassi)
发信站: 武汉白云黄鹤站 (2005年10月21日17:05:48 星期五)

呵呵
我的c++一个字都没写
无所谓了，本来我还没有笔试机会的，早上去又投了简历才捡了个机会

【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: 我不抱希望了,没几个对的.
: 【 在 noteeth (Andre Agassi) 的大作中提到: 】
: : 不过第四我的是：
: : t->subTree[0] == NULL
: : .................（以下省略）


──────────────────────────────────────
发信人: yephay (good good study
发信站: 武汉白云黄鹤站 (2005年10月21日17:07:49 星期五)

不好，如果M的定义变了就会出问题

【 在 PigAndLion (pair) 的大作中提到: 】
: 第3个写k<3也可以吧...
: 给了define M 3的
: 【 在 supermaja (supermaja) 的大作中提到: 】
: : 嘿嘿，这个比较像一些


──────────────────────────────────────
发信人: yephay (good good study
发信站: 武汉白云黄鹤站 (2005年10月21日17:10:56 星期五)

内存分配的函数都写错了
这里要用递归的
2，3我和你的一样

【 在 wxyz (萍水相逢之人) 的大作中提到: 】
: 我做的是
: 1、s->subTree[k] =(node*)mallocal(sizeof(node))
: 2、*str == ')'
: 3、k : 没想到用递归
: 【 在 babybug (QT) 的大作中提到: 】
: : 我的：
: : 1、s->subTree[k] = makeTree()
: : 2、*str == ')'
: : 3、k : .................（以下省略）


──────────────────────────────────────
发信人: yephay (good good study
发信站: 武汉白云黄鹤站 (2005年10月21日17:12:05 星期五)

我的也是，maketree（）的时候也是先生成subTree[0]的

【 在 noteeth (Andre Agassi) 的大作中提到: 】
: 不过第四我的是：
: t->subTree[0] == NULL
: 【 在 Kludge ("予人玫瑰，手有余香") 的大作中提到: 】
: : 写个答案大家拍拍砖:
: : 1.subTree[k]=makeTree()
: : 2.*str==","
: : 3.*str!=")"
: : 4.t->subTree==NULL
: : 5.t->subTree!=NULL && i : : 大致如下：
: .................（以下省略）