[树]输出二叉树的节点层数

最新推荐文章于 2023-01-05 17:16:40 发布

原创

最新推荐文章于 2023-01-05 17:16:40 发布 · 2.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #struct #遍历

该博客介绍了如何根据二叉树的先序遍历序列，确定每个节点所在的层数。内容涉及二叉树结构、遍历算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个二叉树先序遍历序列（没有孩子用空格表示）
先序遍历输出各节点的所在层数

#include<stdio.h>
#include<stdlib.h>

typedef struct BinTNode
{
    char data;
    struct BinTNode *lchild, *rchild;
}BinTNode, *BinTree;

void CreatBinTree(BinTree *T);
void PreOrderTraverse(BinTree T, int level);

int main()
{
    BinTree T = NULL;
    int level = 1;
    CreatBinTree(&T);
    PreOrderTraverse(T, level);
    return 0;
}

void CreatBinTree(BinTree *T) //递归建立二叉树 , 约定前序输入 
{
    char c;
    scanf("%c", &c);
    if(c == ' ')
        (*T) =