二叉树各种遍历（递归、非递归）

最新推荐文章于 2025-06-07 18:58:35 发布

原创最新推荐文章于 2025-06-07 18:58:35 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种遍历二叉树的方法——先序遍历，并提供了两种实现方式：递归实现和非递归实现（使用栈）。递归方法直接且易于理解，而非递归方法则展示了如何通过栈来跟踪节点，适用于需要手动控制流程的情况。



void PreOrder(TreeNode* root)
{
    print root->value;
    PreOrder(root->left);
    PreOrder(root->right);
}

void PreOrder(TreeNode* root)
{
    if(root == NULL)
        return;
    stack.push(root);
    while(!stack.IsEmpty)
    {
        TreeNode node = stack.pop();
        print node->value;
        
        if(node->right != NULL) stack.push(node->right);
        if(node->left != NULL) stack.push(node->left);
    }
}

先序递归