java - 四叉树的前序遍历

Question

所以我知道对于二叉树，预排序遍历的一般方法是这样的

void displayPreOrder(TreeNode node)
{
    if(node != null)
    {
        displayPreorder(node.left);
        displayPreorder(node.right);
        System.out.println(node.value);
    }
}

但是我在尝试理解四叉树的前序遍历时遇到了麻烦。我试图寻找一些资源，但一无所获。有什么提示吗？

Answer 1

您发布的代码用于二叉树的后顺序遍历。对于四叉树，您只需要访问所有子节点，而不仅仅是左右子节点。

为了简单起见，我假设 TreeNode 定义了一个 children() 方法，该方法返回节点子节点的迭代器或 List以某种明确定义的顺序。如果这不可用，只需使用任何可用的机制遍历子级即可。

void displayPreOrder(TreeNode node)
{
    if(node != null)
    {
        // visit the root first for pre-order
        System.out.println(node.value);
        for (TreeNode child : node.children()) {
            displayPreorder(child)
        }
    }
}

(P.S. 如果有正确的迭代机制，这也适用于二叉树。)