当前位置：首页 > news >正文

力扣94题：二叉树的中序遍历

news 来源：原创 2025/7/1 12:50:17

力扣94题：二叉树的中序遍历（C语言实现详解）

题目描述

给定一个二叉树的根节点 root ，返回它的中序遍历（Inorder Traversal）。

中序遍历的规则是：

先访问左子树；
再访问根节点；
最后访问右子树。

示例 1：

输入：root = [1,null,2,3]
输出：[1,3,2]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

解题思路

递归方法：
使用递归函数模拟中序遍历的规则，依次访问左子树、根节点、右子树，简单直观。
迭代方法（栈）：
使用栈显式地模拟递归过程。每次先将左子树依次压入栈中，访问到最左节点后逐步出栈，同时转向右子树。
Morris 遍历（优化空间）：
通过线索化的方式，将树结构转换为一个遍历链表，从而实现 $O (1)$ 额外空间的中序遍历。

方法一：递归实现

代码实现

#include <stdio.h>
#include <stdlib.h>// 定义二叉树节点结构
struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;
};// 辅助函数：递归中序遍历
void inorderHelper(struct TreeNode *root, int *result, int *returnSize) {if (root == NULL) return;// 递归遍历左子树inorderHelper(root->left, result, returnSize);// 记录当前节点值result[(*returnSize)++] = root->val;// 递归遍历右子树inorderHelper(root->right, result, returnSize);
}// 主函数：返回中序遍历结果
int* inorderTraversal(struct TreeNode *root, int *returnSize) {*returnSize = 0;// 为结果数组分配空间（假设最多有 100 个节点）int *result = (int *)malloc(100 * sizeof(int));if (result == NULL) return NULL;inorderHelper(root, result, returnSize);return result;
}// 测试函数
int main() {// 构造二叉树 [1, null, 2, 3]struct TreeNode node3 = {3, NULL, NULL};struct TreeNode node2 = {2, &node3, NULL};struct TreeNode root = {1, NULL, &node2};int returnSize;int *result = inorderTraversal(&root, &returnSize);printf("中序遍历结果: ");for (int i = 0; i < returnSize; i++) {printf("%d ", result[i]);}printf("\n");free(result); // 释放内存return 0;
}

复杂度分析

时间复杂度：
$O (n)$ ，其中 $n$ 是二叉树的节点数，每个节点访问一次。
空间复杂度：
$O (h)$ ，其中 $h$ 是二叉树的高度，递归栈的最大深度为 $h$ 。

方法二：迭代实现

代码实现

#include <stdio.h>
#include <stdlib.h>// 定义二叉树节点结构
struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;
};// 主函数：返回中序遍历结果
int* inorderTraversal(struct TreeNode *root, int *returnSize) {*returnSize = 0;int *result = (int *)malloc(100 * sizeof(int)); // 假设最多有 100 个节点if (result == NULL) return NULL;struct TreeNode *stack[100]; // 用数组模拟栈int top = -1; // 栈顶指针struct TreeNode *current = root;while (current != NULL || top != -1) {// 将所有左子节点入栈while (current != NULL) {stack[++top] = current;current = current->left;}// 弹出栈顶节点current = stack[top--];result[(*returnSize)++] = current->val;// 访问右子树current = current->right;}return result;
}// 测试函数
int main() {// 构造二叉树 [1, null, 2, 3]struct TreeNode node3 = {3, NULL, NULL};struct TreeNode node2 = {2, &node3, NULL};struct TreeNode root = {1, NULL, &node2};int returnSize;int *result = inorderTraversal(&root, &returnSize);printf("中序遍历结果: ");for (int i = 0; i < returnSize; i++) {printf("%d ", result[i]);}printf("\n");free(result); // 释放内存return 0;
}

复杂度分析

时间复杂度：
$O (n)$ ，其中 $n$ 是二叉树的节点数。
空间复杂度：
$O (h)$ ，其中 $h$ 是二叉树的高度，显式栈的最大深度为 $h$ 。

方法三：Morris 遍历（优化空间）

代码实现

#include <stdio.h>
#include <stdlib.h>// 定义二叉树节点结构
struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;
};// 主函数：返回中序遍历结果
int* inorderTraversal(struct TreeNode *root, int *returnSize) {*returnSize = 0;int *result = (int *)malloc(100 * sizeof(int)); // 假设最多有 100 个节点if (result == NULL) return NULL;struct TreeNode *current = root, *pre;while (current != NULL) {if (current->left == NULL) {result[(*returnSize)++] = current->val;current = current->right;} else {pre = current->left;while (pre->right != NULL && pre->right != current) {pre = pre->right;}if (pre->right == NULL) {pre->right = current;current = current->left;} else {pre->right = NULL;result[(*returnSize)++] = current->val;current = current->right;}}}return result;
}// 测试函数
int main() {// 构造二叉树 [1, null, 2, 3]struct TreeNode node3 = {3, NULL, NULL};struct TreeNode node2 = {2, &node3, NULL};struct TreeNode root = {1, NULL, &node2};int returnSize;int *result = inorderTraversal(&root, &returnSize);printf("中序遍历结果: ");for (int i = 0; i < returnSize; i++) {printf("%d ", result[i]);}printf("\n");free(result); // 释放内存return 0;
}

复杂度分析

时间复杂度：
$O (n)$ ，每个节点访问两次。
空间复杂度：
$O (1)$ ，无需额外栈空间。

总结

方法	时间复杂度	空间复杂度	特点
递归	$O (n)$	$O (h)$	简单易实现，但依赖递归栈。
迭代（栈）	$O (n)$	$O (h)$	显式使用栈，适合较大的二叉树。
Morris 遍历	$O (n)$	$O (1)$	无额外空间需求，但实现较复杂。

不同方法适合不同场景，推荐优先使用递归和迭代方法，Morris 遍历适合对空间要求极高的情况。

力扣94题：二叉树的中序遍历

力扣94题：二叉树的中序遍历（C语言实现详解） 题目描述给定一个二叉树的根节点 root ，返回它的中序遍历（Inorder Traversal）。中序遍历的规则是： 先访问左子树；再访问根节点&…...

编程日记 2025/7/1 12:50:17

【数据结构】二叉树的性质和存储结构

性质在二叉树的第i层上至多有2^{i-1}个结点,至少有1个结点深度为k的二叉树至多有2^{k-1}个结点（k≥1），至少有k个结点对任何一棵二叉树T，如果其叶子数为n0，度为2的结点数为n2，则n0n21 具有n个结点的完…...

编程日记 2025/6/30 16:42:18

【Spring项目】图书管理系统

阿华代码，不是逆风，就是我疯你们的点赞收藏是我前进最大的动力！！ 希望本文内容能够帮助到你！！ 目录一：项目实现准备 1：需求 （1）登录 2：准备…...

编程日记 2025/7/1 11:05:51

TCP编程案例

笔记：（本题可能需要的） TCP协议： TCP协议进行通信的两个应用进程：客户端、服务端。使用TCP协议前，须先建立TCP连接，形成基于字节流的传输数据通道传输前，采用“三次握手”方式…...

编程日记 2025/6/28 20:30:39

PyTorch 实现动态输入

使用 PyTorch 实现动态输入：支持训练和推理输入维度不一致的 CNN 和 LSTM/GRU 模型在深度学习中，处理不同大小的输入数据是一个常见的挑战。许多实际应用需要模型能够灵活地处理可变长度的输入。本文将介绍如何使用 PyTorch 实现支持动态输入的 CNN 和…...

编程日记 2025/6/30 21:43:56

网络数据库

创建删除修改模式create schemadrop schema表create tabledrop tablealter table视图create view drop view索引create indexdrop index alter index 定义模式：create schema 《模式名》 authorization 《用户名》表定义语句视图定义语句授权定义语句//未指…...

编程日记 2025/6/28 21:23:16

【软考速通笔记】系统架构设计师⑲——专业英语

文章目录一、前言二、常用名词三、架构风格四、非功能需求五、应用架构六、软件架构重用一、前言笔记目录大纲请查阅：【软考速通笔记】系统架构设计师——导读二、常用名词名词翻译architecture架构system系统design设计requirements需求components组件constr…...

编程日记 2025/6/28 21:24:34

Android APP自学笔记

摘抄于大学期间记录在QQ空间的一篇自学笔记，当前清理空间，本来想直接删除掉的，但是感觉有些舍不得，因此先搬移过来。 Android导入已有外部数据库 2015.06.26在QQ空间记录：在Android中不能直接打开res aw目录中的数据…...

编程日记 2025/6/28 20:33:43

Spring 事务和事务传播机制

Spring 事务和事务传播机制一、Spring 事务的基本概念事务是一组操作，被视为一个不可分割的工作单元，要么全部完成，要么全部失败回滚，以此来确保数据的一致性和完整性。Spring事务管理允许我们在应用程序中声明式地或编程式地…...

编程日记 2025/6/28 20:35:55

VSCode（四）CMake调试

1. 工具准备 1.1 C环境插件 1.2 CMake插件 2. Cmake工程 2.1 创建项目文件夹 ex:CMAKE_TEST 2.2 创建CMake工程 （shift ctl P), 选择"CMAKE: Quick Start": 2.3 填写project name: (ex: test_cmake) 2.4 选择”Executable“ 项目文件内会自动…...

编程日记 2025/6/28 20:30:28

创建存储过程

在student数据库中，创建一个名为ST_CHAXUN_01的存储过程，该存储过程返回计算机系学生的“姓名”、“性别”、“出生日期”信息。操作步骤如下： ① 在“对象资源管理器”窗格中，展开“数据库”结点。 ② 单击相应的数据库&#…...

编程日记 2025/7/1 4:11:35

macOS 15.1.1 (24B2091) 系统中快捷键符号及其代表的按键的对照表

以下是 macOS 15.1.1 (24B2091) 系统中快捷键符号及其代表的按键的对照表： 符号按键名称描述⌘Command (Cmd)常用的功能键，用于执行大多数快捷操作。⌥Option (Alt)Option 键，常用于辅助操作和特殊字符输入。⇧ShiftShift 键，常用…...

编程日记 2025/7/1 8:04:55

ftp服务器搭建-安装、配置及验证 #安装 sudo apt-get install vsftpd #配置文件 cat > /etc/vsftpd.conf << "EOF" listenNO listen_ipv6YES anonymous_enableNO local_enableYES write_enableYES dirmessage_enableYES use_localtimeYES xferlog_enable…...

编程日记 2025/6/28 20:29:43

windows ping 执行过程分析

控制台 PS C:\Users\Admin> ping mcs.zijieapi.com正在 Ping mcs.zijieapi.com [223.109.117.226] 具有 32 字节的数据: 来自 223.109.117.226 的回复: 字节32 时间31ms TTL49 来自 223.109.117.226 的回复: 字节32 时间30ms TTL49 来自 223.109.117.226 的回复: 字节32 时…...

编程日记 2025/6/29 18:26:53

强大的远程同步工具-rsync

rsync 强大的远程同步工具，也可用于本地目录和本地目录的同步，它最大的特点就是会自动判断进行增量同步； # “演示文档”后加了/，代表传输的是文件，建议destination也指定一个目录，该目录可以不存在&…...

编程日记 2025/6/28 21:27:11

蝉联第一 | IDC云系统软件市场报告2024H1，云轴科技ZStack独立云厂商第一

2024年12月，根据全球知名的IT市场研究和咨询公司IDC最新发布的《中国云系统软件市场跟踪报告2024H1》显示，2024年上半年中国云系统软件市场规模达到27.93亿元人民币，同比增长11.6%。在这一增长趋势中，云轴科技ZStack作为云系统软件…...

编程日记 2025/6/30 12:18:24

【IPV6改造解读】

座右铭：我们每一个心怀希望的人，就像是一颗种子一样！ 文章目录前言一、IPV6改造基本情况分析二、IPV6针对不同场景改造方案1.网站/APP场景-IPV6云网关升级改造方案2.局域网专网(互联网侧)场景-安全大脑IPV6改造方案总结前言提示&#xf…...

编程日记 2025/6/28 14:53:29

常用的Kali命令Top10

Kali Linux是一种基于Debian的Linux发行版，被广泛用于渗透测试和网络安全。以下是一些常用的Kali Linux命令的详细解释： ifconfig：显示和配置网络接口的信息。可以用于查看当前系统的IP地址、网关和子网掩码等。 apt-get：用于安装…...

编程日记 2025/6/27 21:20:14

阿里巴巴正式发布了全新大型语言模型Marco-o1

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/6/28 20:30:32

【AI日记】24.12.07 kaggle 比赛 Titanic-10

【AI论文解读】【AI知识点】【AI小项目】【AI战略思考】【AI日记】工作内容： 学习 kaggle 入门比赛 Titanic - Machine Learning from Disaster学习机器学习（pandas，numpy，sklearn，seaborn，matplotlib&a…...

编程日记 2025/6/28 20:33:58

《QT 示例宝库：探索丰富的编程世界》

《QT 示例宝库：探索丰富的编程世界》一、QT 基础示例（一）QRadioButton 示例（二）拦截关闭事件示例二、QT 常用代码示例（一）QObject 相关操作（二）Qt 基本容器遍历&#x…...

编程日记 2025/6/28 20:30:34

子类有多个父类的情况下Super不支持指定父类来调用方法

1、Super使用方法 super()函数在Python中用于调用父类的方法。它返回一个代理对象，可以通过该对象调用父类的方法。要使用super()方法，需要在子类的方法中调用super()，并指定子类本身以及方法的名称。这样就可以在子类中调用父类的方法。 …...

编程日记 2025/6/30 5:30:44

鸿蒙UI开发——渐变色效果

1、概述 ArkTs可以通过颜色渐变接口，设置组件的背景颜色渐变效果，实现在两个或多个指定的颜色之间进行平稳的过渡。目前提供三种渐变类型：线性渐变、角度渐变、径向渐变。我们在鸿蒙UI布局实战 —— 个人中心页面开发中，默认…...

编程日记 2025/6/29 18:26:09

java基础概念47-ArrayList、LinkList和迭代器

一、ArrayList集合 1-1、ArrayList的两种添加信息的方式 1-2、ArrayList集合底层逻辑 1、利用空参创建的集合，在底层创建一个默认长度为0的数组 2、添加第一个元素时，底层会创建一个新的长度为10的数组 3、存满时，会扩容1.5倍。 4、如果…...

编程日记 2025/6/29 22:12:54

java编程1.5.4 - 失而复得

前言通过实践而发现真理，又通过实践而证实真理和发展真理。从感性认识而能动地发展到理性认识，又从理性认识而能动地指导革命实践，改造主观世界和客观世界。实践、认识、再实践、再认识，这种形式，循环往复以至无穷&a…...

编程日记 2025/6/29 18:25:56

R语言使用“纽约市数据集中的优步皮卡”数据创建不同年度时间范围的可视化

一、项目背景为了分析纽约市优步（https://baike.baidu.com/item/Uber/14900884）皮卡在不同年度的使用情况，需要利用R语言进行数据可视化。通过对比不同年度的数据，可以揭示出优步皮卡使用的趋势和变化。二、数据准备数据集&a…...

编程日记 2025/6/29 18:25:48

韩企研学团造访图为科技：共探人工智能创新前沿

今日，一支由韩国知名企业研学专家组成的代表团莅临图为科技深圳总部，展开了一场深度技术交流与研讨活动。此次访问旨在通过实地探访中国领先的科技企业，促进中韩两国在科技创新领域的深入合作与交流。韩国游学团合影图为科技作为一家在人…...

编程日记 2025/6/30 18:54:27

Windows设备go环境安装配置

一、下载go安装包官网链接：All releases - The Go Programming Language (google.cn) 安装过程比较简单，这里不再赘述，可参考这位博主的文章。本文重点在环境配置。golang环境详细安装、配置_golang安装-CSDN博客二、环境变量配置 1.添…...

编程日记 2025/7/1 4:48:38

THREE.js 入门（一）xyz坐标系

一、坐标系概念在 three.js 中，相机的默认朝向是沿着 Z 轴的负方向。也就是说，默认情况下，相机会沿着 Z 轴的负方向“看”到场景中的对象，而 X 轴和 Y 轴分别对应水平方向和垂直方向。换句话说，相机的默认位置是 (0,…...

编程日记 2025/6/29 18:25:28

Android仿美团左右联动购物列表

Android仿美团左右联动购物列表左右联动购物列表，不难。一、思路： 两个RecycleView 二、效果图： 三、关键代码： public class MainActivity extends AppCompatActivity {private RecyclerView rl_left;private RecyclerVie…...

编程日记 2025/6/28 20:30:02

HTML 标签语义化指南：让网页更易读

HTML 语义化标签是指在 HTML 中使用具有明确含义的标签来标记网页内容的结构和意义。这些标签可以提供更多的语义信息，有助于搜索引擎理解网页内容，并为使用辅助技术的用户提供更好的访问体验。以下是一些常见的HTML语义化标签及其含义和用途&#xff…...

编程日记 2025/6/28 20:29:59

Java日志记录几种实现方案

在平时使用到一些软件中，比如某宝或者某书，通过记录用户的行为来构建和分析用户的行为数据，同时也能更好优化产品设计和提升用户体验。比如在一个订单系统中，需要确定追踪用户的行为，比如： 登录/登出浏览商…...

编程日记 2025/6/28 20:29:50

【C++算法】32.前缀和_矩阵区域和

文章目录题目链接：题目描述：解法C 算法代码： 题目链接： 1314. 矩阵区域和题目描述： 解法防止有人看不明白题目，先解释一下题目二维前缀和思想： 使用前缀和矩阵 ret [x1,y1]~[x2,y2] D …...

编程日记 2025/6/28 20:36:49

30天学会Go--第7天 GO语言 Redis 学习与实践

30天学会Go–第7天 GO语言 Redis 学习与实践文章目录 30天学会Go--第7天 GO语言 Redis 学习与实践前言一、Redis 基础知识1.1 Redis 的核心特性1.2 Redis 常见使用场景二、安装 Redis2.1 在 Linux 上安装2.2 在 Windows 上安装2.3 使用 Docker 安装 Redis 三、Redis 常用命令…...

编程日记 2025/6/28 20:30:03

面经自测——死锁/死锁的必要条件/死锁的预防/进程通信的方式

前言本文是作者专门用来自测Java后端相关面试题的，所有问题都是在牛客、知识星球或网上找到的最近最新的面试题，全文回答都是作者按自己的真实水平仿照真实环境的回答，所以答案不一定真实（但回答一定真诚🤣&#xff0…...

编程日记 2025/6/28 21:17:16

Mysql索引，聚簇索引，非聚簇索引，回表查询

什么是索引数据库索引是为了实现高效数据查询的一种有序的数据数据结构，类似于书的目录，通过目录可以快速的定位到想要的数据，因为一张表中的数据会有很多，如果直接去表中检索数据效率会很低，所以需要为表中的数据建立…...

编程日记 2025/6/28 21:23:47

Spring完整知识三（完结）

Spring集成MyBatis 注意 Spring注解形式集成MyBatis时，若SQL语句比较复杂则仍采用映射文件形式书写SQL语句；反之则用注解形式书写SQL语句，具体可详见Spring注解形式环境准备相同步骤 Step1： 导入相关坐标，完整pom.…...

编程日记 2025/6/30 23:45:28

kafka-clients之ConsumerConfig

Kafka ConsumerConfig 中的配置项用于定义消费者的行为，如消费方式、偏移管理、组协调等。以下是ConsumerConfig中的关键配置项及其详细说明： 1. bootstrap.servers 类型：List<String>说明：Kafka集群的地址列表&#xff0…...

编程日记 2025/6/30 4:39:57

关于“浔川AI翻译”使用情况的调研报告

关于“浔川 AI 翻译”使用情况的调研报告随着全球化进程加速及外语学习需求攀升，AI 翻译工具愈发普及。“浔川 AI 翻译”作为行业产品之一，为了解其市场表现与用户反馈，特开展本次问卷调查，现将关键结果汇报如下。一、样本概…...

编程日记 2025/6/29 18:23:50

第一节、电路连接【51单片机-TB6600驱动器-步进电机教程】

摘要：本节介绍如何搭建一个51单片机TB6600驱动器步进电机控制电路，所用材料均为常见的模块，简单高效的方式搭建起硬件环境一、硬件清单 ①51单片机最小控制系统 ②USB转TTL模块 ③开关电源 ④TB6600步进电机驱动器 ⑤二相四线步进电机 ⑥电…...

编程日记 2025/7/1 12:18:45

编程之路，从0开始：补充篇

Hello大家好！很高兴和大家又见面啦！给生活添点passion，开始今天的编程之路！ 我的博客：<但凡. 我的专栏：《编程之路》、《题海拾贝》、《数据结构与算法之美》欢迎点赞，关注！ 这篇…...

编程日记 2025/6/28 20:29:52

＜script src = “https://cdn.jsdelivr.net/npm/vue/dist/vue.js“＞＜/script＞

这行代码是HTML中的一个<script>标签，用于在网页中嵌入Vue.js库。具体来说： <script>：是HTML中的一个标签，用于定义客户端的脚本，比如JavaScript。 src：是<script>标签的一个属性&#…...

编程日记 2025/6/28 20:30:33

RabbitMQ延时队列

RabbitMQ延时队列什么是延时队列延时队列顾名思义，即放置在该队列里面的消息是不需要立即消费的，而是等待一段时间之后取出消费。应用场景场景一：在订单系统中，一个用户下单之后通常有30分钟的时间进行支付，如…...

编程日记 2025/6/28 20:31:52

Java——异常机制(下)

1 异常处理之(捕获异常) (一般处理运行时异常) (try-catch-finally子句) (finally一般用于文件最后关闭) (catch捕获的子类在前父类在后——>不然父类在前面都让父类捕获掉了，会报错) (Exception是父类放在最后，如果前面没有捕获到，就…...

编程日记 2025/6/28 21:23:19

9. 一分钟读懂“策略模式”

9.1 模式介绍策略模式是一种行为型设计模式，用于在运行时灵活切换对象的行为或算法，它将算法封装为独立的类，使得它们可以互相替换，而不会影响使用这些算法的客户端代码。策略模式的核心思想是：定义一系列可互换的算…...

编程日记 2025/6/28 21:21:05

python调用GPT-4o实时音频 Azure OpenAI GPT-4o Audio and /realtime

发现这块网上信息很少，记录一下微软azure入口 https://learn.microsoft.com/zh-cn/azure/ai-services/openai/realtime-audio-quickstart?pivotsprogramming-language-ai-studio sdk文档 https://github.com/azure-samples/aoai-realtime-audio-sdk?tabread…...

编程日记 2025/6/28 21:16:07

linux查看应用程序执行时间

命令 ps -eo pid,comm,lstart,etime,args | grep -i java ps：是查看进程状态的命令。-eo：是-e和-o参数的组合，-e表示显示所有进程，-o后面跟的是自定义输出格式。pid：表示进程ID。comm：表示命令名&#x…...

编程日记 2025/6/30 22:09:42

mybatis之数据统计与自定义异常处理

文章目录需求描述定义实体方式一、mybatisPlus实现方式二、自定义SQL实现简单查询过滤查询异常处理1、SQL拼写异常在使用Mybatis或MybatisPlus进行数据统计，在【 SpringBoot的Mybatis-plus实战之基础知识】中对mybatisplus引入有介绍，本次要使用其进…...

编程日记 2025/6/28 21:18:24

Jenkins 中自定义Build History中显示构建信息

有时候会遇到一个代码仓库下面会有多个不同的分支，而这写分支表示着不同的开发者在开发新的需求，但是这样就会出现一个问题，在Jenkins上进行多分支构建的时候，很难找到哪一个是属于自己分支构建的，这样的问题大家应该都…...

编程日记 2025/6/28 21:16:26

安装certbot（ubuntu系统）

安装nginx 更新软件包列表 sudo apt update 更新软件包列表 sudo apt install nginx 更新软件包列表 sudo systemctl status nginx 注意：强烈推荐使用，系统直接安装nginx，（不推荐使用docker安装nginx）为后续更简单…...

编程日记 2025/6/28 21:17:44

力扣94题：二叉树的中序遍历（C语言实现详解）

题目描述

解题思路

方法一：递归实现

代码实现

复杂度分析

方法二：迭代实现

代码实现

复杂度分析

方法三：Morris 遍历（优化空间）

代码实现

复杂度分析

总结

相关文章：