读书人

用递归写一个步骤打印一个叉树节点中

发布时间: 2013-04-20 19:43:01 作者: rapoo

用递归写一个方法打印一个叉树节点,中软国际面试题
如题, 用递归写一个方法打印一个叉树节点,应该如何写呢?求指点阿,谢谢了!!
所有节点都是一个对象,树枝节点和叶子节点有许多共性。
[解决办法]


public void treeTraversal(Node node) {
if(有子节点){
for(node中所有的子节点i)
treeTravelsal(i);
}
System.out.println(a.value);

楼主我写过一个二叉树的打印方法,不妨参考下
https://www.dropbox.com/s/j497saw4ppy6ojk/TestNode.java
[解决办法]
给几段伪代码

//先序
traversal(Node n) {
print(n);//输出
if(n.hasLeft()) {
traversal(n.left);
}
if(n.hasRight()) {
traversal(n.right);
}
}

//中序
traversal(Node n) {
if(n.hasLeft()) {
traversal(n.left);
}
print(n);//输出
if(n.hasRight()) {
traversal(n.right);
}
}

//后序
traversal(Node n) {
if(n.hasLeft()) {
traversal(n.left);
}
if(n.hasRight()) {
traversal(n.right);
}
print(n);//输出
}

读书人网 >J2SE开发

热点推荐