用递归写一个方法打印一个叉树节点,中软国际面试题
如题, 用递归写一个方法打印一个叉树节点,应该如何写呢?求指点阿,谢谢了!!
所有节点都是一个对象,树枝节点和叶子节点有许多共性。
[解决办法]
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);//输出
}