在 java 中遍历非二叉树 [已关闭]

java tree

2022-09-03 09:15:17

我有一个不是二叉树的树，每个节点都有2个以上的子节点，我正在寻找一个遍历树的算法，我在学习数据结构方面真的很陌生，我知道如何遍历二叉树，但是当它遍历非二叉树时，我会迷失方向。任何人都可以给我一个提示吗？

答案 1

在非二叉树中，将有一个或一些其他结构具有对所有子级的引用。创建一个递归方法，如下所示：Vector

public void traverse(Node child){ // post order traversal
    for(Node each : child.getChildren()){
        traverse(each);
    }
    this.printData();
}

沿着这些路线的东西。

答案 2

好吧，在遍历二叉树时，在预序中，您访问父节点，然后递归遍历左子树，然后递归遍历右子树。对于具有两个以上子项的树，可以递归遍历每个子项所指示的子树。您将在 for 循环中执行递归调用。