二叉树层次遍历，要求使用递归，用C语言实现，核心代码

分手后的思念是犯贱 2023-10-08 17:41 4阅读 0赞

下面是二叉树层次遍历的递归实现的C语言代码：

void levelOrder(struct TreeNode* root) {
        if (root == NULL) return;
        int h = height(root);
        int i;
        for (i=1; i<=h; i++)
            printGivenLevel(root, i);
    }
    
    void printGivenLevel(struct TreeNode* root, int level)
    {
        if (root == NULL)
            return;
        if (level == 1)
            printf("%d ", root->val);
        else if (level > 1)
        {
            printGivenLevel(root->left, level-1);
            printGivenLevel(root->right, level-1);
        }
    }
    
    int height(struct TreeNode* node)
    {
        if (node==NULL)
            return 0;
        else
        {
            int lheight = height(node->left);
            int rheight = height(node->right);
    
            if (lheight > rheight)
                return(lheight+1);
            else return(rheight+1);
        }
    }

上面的代码使用了两个辅助函数 `height` 和 `printGivenLevel`。函数 `height` 用于计算二叉树的高度，函数 `printGivenLevel` 用于输出给定层的所有节点的值。在函数 `levelOrder` 中，我们首先求出二叉树的高度，然后循环遍历每一层，对于每一层，调用函数 `printGivenLevel` 来输出。

注意：上面的代码假设二叉树节点的结构体定义如下：

struct TreeNode {
        int val;
        struct TreeNode *left;
        struct TreeNode *right;
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关使用层次遍历创建二叉树，用C语言实现

层次遍历二叉树是指从上到下，从左到右依次遍历二叉树的每一层节点。下面是一个使用队列实现层次遍历二叉树的 C 语言代码： include <stdio.h>

╰半橙微兮°/ 2024年03月27日 12:54/ 0 赞/ 79 阅读

相关二叉树层次遍历，要求使用递归，用C语言实现，核心代码

下面是二叉树层次遍历的递归实现的C语言代码： void levelOrder(struct TreeNode root) { if (root ==

分手后的思念是犯贱/ 2023年10月08日 17:41/ 0 赞/ 5 阅读

相关二叉树遍历算法（递归实现+层次遍历）

二叉树遍历算法二叉树的存储结构 typedef struct BTNode { char data; //

快来打我*/ 2022年11月30日 04:12/ 0 赞/ 216 阅读

相关非递归实现二叉树的层次遍历

非递归的层次遍历其实很简单。利用了队列先进先出的特点。先将根节点入队。如果队列不为空，那么获得队首元素，对其访问。如果它的左子树不为空，那么加入队列，如果它的右子树不为空

妖狐艹你老母/ 2022年08月09日 06:30/ 0 赞/ 181 阅读

相关 C/C++二叉树的创建及遍历：递归遍历、非递归遍历、层次遍历

文章目录 1 二叉树的主要性质 2 二叉树的创建及遍历 2.1 C语言实现 2.1.1 递归遍历 2.1

淩亂°似流年/ 2022年04月24日 09:20/ 0 赞/ 296 阅读

相关二叉树遍历算法递归非递归 (C C++语言实现)

[我非英雄][Link 1] [博客园][Link 2] [首页][Link 1] [新随笔][Link 3] [联系][Link 4

女爷i/ 2022年04月10日 06:37/ 0 赞/ 248 阅读

相关递归遍历二叉树--C语言

之前写了关于二叉树的非递归遍历算法的代码，今天把二叉树的递归遍历算法的代码补上，内容很简单！但是今天也算是写了一会儿代码了～姑且这么认为吧～代码： inclu

拼搏现实的明天。/ 2022年04月03日 14:30/ 0 赞/ 216 阅读

相关二叉树层次遍历--C语言

之前写了二叉树的先序、中序、后序遍历，这些遍历都用到了栈结构。今天写一下二叉树的层次遍历，层次遍历用到的数据结构是队列。层次遍历算法中增加了三个int型数据，其中

拼搏现实的明天。/ 2022年04月03日 10:12/ 0 赞/ 282 阅读

相关二叉树层次遍历，深度计算(递归+非递归)

import java.util.LinkedList; import java.util.List; public class Binary

Dear 丶/ 2022年03月29日 13:08/ 0 赞/ 232 阅读

相关 C语言实现二叉树的递归遍历与非递归遍历

本文实现了对二叉树的递归遍历和非递归遍历，当然还包括了一些栈操作。二叉树的遍历本质上其实就是入栈出栈的问题，递归算法简单且容易理解，但是效率始终是个问题。非递归算法可以清楚

末蓝、/ 2022年02月25日 15:48/ 0 赞/ 288 阅读