一面试题!未见答案,可回复自己认为的答案。
class TreeNode{
public Node Father;
public Node[] Childs;
public String Name;
}
有一个树结点的类如上,
1.完成下面的方法,完成给定任意结点对象,打印出从根节点到这个结点的路径。不能使用递归。
public void PrintPath(Node node){
//在这里完成方法代码
//代码结束
}
2.完成下面方法,给定任意节点,遍历以这个节点为根的子树下所有节点,并打印出来,不能使用递归。
public void PrintTree(Node node){
//在这里完成方法代码
//代码结束
}