总结8..

#include <stdio.h>

// 定义结构体表示二叉树节点,包含左右子节点编号

struct node {

int l;

int r;

} tree[100000];

// 全局变量记录二叉树最大深度,初始为0

int ans = 0;

// 深度优先搜索函数

// pos: 当前节点在数组中的位置,deep: 当前深度

void dfs(int pos, int deep) {

// 若为叶子节点

if (tree[pos].l == 0 && tree[pos].r == 0) {

if (deep > ans) ans = deep; // 更新最大深度

return;

}

dfs(tree[pos].l, deep + 1); // 递归搜索左子树

dfs(tree[pos].r, deep + 1); // 递归搜索右子树

}

int main() {

int n;

scanf("%d", &n); // 输入节点数

// 输入每个节点的左右子节点编号

for (int i = 1; i <= n; i++) {

scanf("%d %d", &tree[i].l, &tree[i].r);

}

dfs(1, 1); // 从根节点开始搜索,初始深度为1

printf("%d\n", ans); // 输出最大深度

return 0;

}

#include <stdio.h>

// 定义结构体 node 表示二叉树的节点,每个节点包含左子节点 l 和右子节点 r

struct node {

char l;

char r;

} tree[200];

// 深度优先搜索函数,用于实现二叉树的先序遍历(根 - 左 - 右)

// pos: 当前正在处理的节点值

void dfs(char pos) {

// 输出当前节点的值,实现先序遍历中先访问根节点的操作

printf("%c", pos);

// 如果当前节点的左子节点不是 '*'(这里 '*' 表示空节点),则递归遍历左子树

if (tree[pos].l!= '*') {

dfs(tree[pos].l);

}

// 如果当前节点的右子节点不是 '*'(这里 '*' 表示空节点),则递归遍历右子树

if (tree[pos].r!= '*') {

dfs(tree[pos].r);

}

}

int main() {

int n;

char a, b;

// 读取二叉树的节点个数

scanf("%d", &n);

// 循环读取每个节点的信息

for (int i = 1; i <= n; i++) {

// 读取当前节点的值

scanf(" %c", &a);

// 记录第一个节点的值,作为二叉树的根节点

if (i == 1) {

b = a;

}

// 读取当前节点的左子节点和右子节点的值

scanf("%c%c", &tree[a].l, &tree[a].r);

}

// 从根节点开始进行深度优先搜索(先序遍历)

dfs(b);

return 0;

}

相关推荐
bdgtd881788 小时前
动态修补C扩展模块的函数指针有哪些风险?安全的修补方案是什么?
c语言·开发语言·安全
二级小助手11 小时前
C语言二级考试环境配置教程【window篇】
c语言·全国计算机二级·c语言二级·二级c语言·全国计算机二级c语言·c二级
kyle~12 小时前
C/C++---前缀和(Prefix Sum)
c语言·c++·算法
lidashent12 小时前
c语言-内存管理
java·c语言·rpc
这里没有酒12 小时前
[C语言] 指针的种类
c语言
_OP_CHEN12 小时前
数据结构(C语言篇):(二)顺序表
c语言·数据结构·学习笔记·入门·顺序表·动态顺序表·静态顺序表
knd_max13 小时前
C语言:数据在内存中的存储
c语言
YxVoyager14 小时前
【C++标准库】<ios>详解基于流的 I/O
c语言·c++
j_xxx404_17 小时前
数据结构:单链表的应用(力扣算法题)第一章
c语言·数据结构·算法·leetcode
源远流长jerry18 小时前
STM32之Systick与基础定时器
c语言·stm32·单片机·嵌入式硬件