M*******a
发帖数: 1633 | 1 程序查错
给出下列结构和一个root node，要求按照二叉树中序遍历，java语言，不是语法问题
有什么问题？
看出来的不要说，发邮件给我，前五名答对的有奖
提示：看出来但是没有拍大腿的肯定不对。
class binary_tree_node
{
int data;
binary_tree_node l_child;
binary_tree_node r_child;
}
void traverse_binary_tree(binary_tree_node root)
{
if(root == null)
return;
traverse_binary_tree(root.l_child);
System.out.println(root.data);
traverse_binary_tree(root.r_child);
} |
p**********l
发帖数: 97 | |
M*******a
发帖数: 1633 | 3 java
【在 p**********l 的大作中提到】
: 这是什么语言?
|
z*f
发帖数: 1267 | |
q****m
发帖数: 177 | 5 后两个if 可以去掉。 但是留着也没什么问题吧
【在 M*******a 的大作中提到】
: 程序查错
: 给出下列结构和一个root node，要求按照二叉树中序遍历，java语言，不是语法问题
: 有什么问题？
: 看出来的不要说，发邮件给我，前五名答对的有奖
: 提示：看出来但是没有拍大腿的肯定不对。
: class binary_tree_node
: {
: int data;
: binary_tree_node l_child;
: binary_tree_node r_child;
|
l******6
发帖数: 340 | 6 The problem is it is mixed with c++ |
M*******a
发帖数: 1633 | |
g*********e
发帖数: 14401 | 8
java默认的成员变量是private还是public?
【在 M*******a 的大作中提到】
: 程序查错
: 给出下列结构和一个root node，要求按照二叉树中序遍历，java语言，不是语法问题
: 有什么问题？
: 看出来的不要说，发邮件给我，前五名答对的有奖
: 提示：看出来但是没有拍大腿的肯定不对。
: class binary_tree_node
: {
: int data;
: binary_tree_node l_child;
: binary_tree_node r_child;
|
M*******a
发帖数: 1633 | 9 hehe java 默认就是默认，称为default or package。
跟你说不是语法问题。
【在 g*********e 的大作中提到】
:
: java默认的成员变量是private还是public?
|
h*****e
发帖数: 14 | 10
你不会告诉我system小写吧
【在 M*******a 的大作中提到】
: 程序查错
: 给出下列结构和一个root node，要求按照二叉树中序遍历，java语言，不是语法问题
: 有什么问题？
: 看出来的不要说，发邮件给我，前五名答对的有奖
: 提示：看出来但是没有拍大腿的肯定不对。
: class binary_tree_node
: {
: int data;
: binary_tree_node l_child;
: binary_tree_node r_child;
|
|
|
M*******a
发帖数: 1633 | 11 有道理，改好了，不过不是语法问题。
【在 h*****e 的大作中提到】
:
: 你不会告诉我system小写吧
|
l*********8
发帖数: 4642 | 12 啥问题， 请揭秘吧
【在 M*******a 的大作中提到】
: 有道理，改好了，不过不是语法问题。
|
M*******a
发帖数: 1633 | 13 不行，我要卖三天官子至少
【在 l*********8 的大作中提到】
: 啥问题， 请揭秘吧
|
e***l
发帖数: 710 | 14 已经有几个人答对了?
【在 M*******a 的大作中提到】
: 程序查错
: 给出下列结构和一个root node，要求按照二叉树中序遍历，java语言，不是语法问题
: 有什么问题？
: 看出来的不要说，发邮件给我，前五名答对的有奖
: 提示：看出来但是没有拍大腿的肯定不对。
: class binary_tree_node
: {
: int data;
: binary_tree_node l_child;
: binary_tree_node r_child;
|
M*******a
发帖数: 1633 | 15 迄今还没人答上来，好玩。
大家知道以后不要外传，以后用来自己当面试官的时候专刷印度人 |
M*******a
发帖数: 1633 | 16 0
【在 e***l 的大作中提到】
: 已经有几个人答对了?
|
s******y
发帖数: 936 | 17 class Node, 要大写， 而且Node 没有constractor |
s******y
发帖数: 936 | 18 class Node, 要大写， 而且Node 没有constractor |
M*******a
发帖数: 1633 | 19 打回去java重学
【在 s******y 的大作中提到】
: class Node, 要大写， 而且Node 没有constractor
|
w****3
发帖数: 110 | 20 难道是method一定要放在一个class里面？这个算不算语法问题？ |
|
|
M*******a
发帖数: 1633 | 21 算，不是这个问题。
就是code snippet，不是完整code
【在 w****3 的大作中提到】
: 难道是method一定要放在一个class里面？这个算不算语法问题？
|
b**e
发帖数: 6 | 22 我在Eclipse里跑了，各种test case，都没问题啊。 |
M*******a
发帖数: 1633 | 23 test case coverage不够啊
【在 b**e 的大作中提到】
: 我在Eclipse里跑了，各种test case，都没问题啊。
|
f*******w
发帖数: 1243 | |
M*******a
发帖数: 1633 | 25 大家认真审题阿，迄今没人答对阿，我老很心痛啊。 |
n********e
发帖数: 41 | |
f******5
发帖数: 104 | 27 调用了println,需要考虑throw IOException? |
M*******a
发帖数: 1633 | 28 你写过java程序没？
【在 f******5 的大作中提到】
: 调用了println,需要考虑throw IOException?
|
M*******a
发帖数: 1633 | 29 有点意思
【在 n********e 的大作中提到】
: 树太深 会 stack overflow？
|
s******y
发帖数: 936 | 30 这个不算 这是runtime exception。 这个实际中都不用catch 直接stop的
【在 M*******a 的大作中提到】
: 有点意思
|
|
|
z****7
发帖数: 330 | 31 你说什么用来考印度人那我就猜到了，难道你不保证输入数据是正常二叉树？比如里面
可能有环？就像遍历单链表可以搞个环出来(好像这种无聊的设定也是他们发明的)？ |
s******y
发帖数: 936 | 32 这个答案感觉很牛逼啊。。。。但是有环的话，有一个node 会有两个父节点，这个还
算是树结构吗？
【在 z****7 的大作中提到】
: 你说什么用来考印度人那我就猜到了，难道你不保证输入数据是正常二叉树？比如里面
: 可能有环？就像遍历单链表可以搞个环出来(好像这种无聊的设定也是他们发明的)？
|
w****l
发帖数: 51 | 33 难道是root==null的时候应该printline("null") ?
程序查错给出下列结构和一个root node，要求按照二叉树中序遍历，java语言，不是
语法问题有什么问题？看出来的不要说，发邮件给我，前五名答对的有奖提示：看出来
但是没有拍大........
【在 M*******a 的大作中提到】
: 有点意思
|
s******y
发帖数: 936 | 34 root == null, return.
【在 w****l 的大作中提到】
: 难道是root==null的时候应该printline("null") ?
:
: 程序查错给出下列结构和一个root node，要求按照二叉树中序遍历，java语言，不是
: 语法问题有什么问题？看出来的不要说，发邮件给我，前五名答对的有奖提示：看出来
: 但是没有拍大........
|
w****l
发帖数: 51 | 35 俺也觉得最明显的就是整一个c style.比如说下横线，java哥们要吐死的！然后就是
如果嵌套太深的情况没怎么考虑。 其他的真没看出来。当然也没拍大腿了。楼主还是
快说答案让大伙拍拍大腿吧！
The problem is it is mixed with c
【在 l******6 的大作中提到】
: The problem is it is mixed with c++
|
f******y
发帖数: 645 | 36 求解答，这个不是书上的标准code吗，怎么看怎么觉得一模一样啊 |
l*****a
发帖数: 14598 | 37 LZ都提示注意审题了
不是告诉你是逗你玩吗？
make sense?
【在 f******y 的大作中提到】
: 求解答，这个不是书上的标准code吗，怎么看怎么觉得一模一样啊
|
t********5
发帖数: 522 | 38 好久没写java了 不过觉得 if root == null 这个条件永远不会成立？ |
l******u
发帖数: 1174 | 39 因为LZ号称只是skeleton, 唯一可能的问题好像是二叉树的input data 有问题。1：有
环。2：子树为空时没有赋null值。 |
s******y
发帖数: 936 | 40 1可能， 2 不可能，不赋值 会有 default值存在的
【在 l******u 的大作中提到】
: 因为LZ号称只是skeleton, 唯一可能的问题好像是二叉树的input data 有问题。1：有
: 环。2：子树为空时没有赋null值。
|
|
|
M*******a
发帖数: 1633 | 41 好了，上面有几个人看出来了，就是会有环，因为我写的是给下列结构让你按照二叉树
方法遍历，没说保证就是二叉树，我无聊哈。 |
