用c语言尽量详细地用括号表示法以非递归的方式输出二叉树的代码

时间: 2023-06-07 08:07:17 浏览: 62
好的,下面是用C语言以非递归的方式输出二叉树的代码,使用了括号表示法: ```c #include <stdio.h> #include <stdlib.h> #include "stack.h" // 自定义栈的头文件 struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; }; // 非递归后序遍历二叉树 void postorder(struct TreeNode* root) { if (root == NULL) return; struct TreeNode* prev = NULL; struct Stack* stack = createStack(); // 创建一个栈 push(stack, root); // 把根节点压栈 while (!isEmpty(stack)) { struct TreeNode* curr = peek(stack); // 获取栈顶元素 // 如果当前节点没有子节点或者已经访问过 if ((curr->left == NULL && curr->right == NULL) || (prev != NULL && (prev == curr->left || prev == curr->right))) { printf("%d", curr->val); pop(stack); // 弹出栈顶元素 prev = curr; // 更新prev节点为当前节点 } else { // 右子节点入栈,保证先搜索左子树 if (curr->right != NULL) push(stack, curr->right); // 左子节点入栈 if (curr->left != NULL) push(stack, curr->left); } } destroyStack(stack); // 销毁栈 } int main() { // 创建以下二叉树 // 1 // / \ // 2 3 // / \ / \ // 4 5 6 7 struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode)); struct TreeNode* l1 = (struct TreeNode*)malloc(sizeof(struct TreeNode)); struct TreeNode* r1 = (struct TreeNode*)malloc(sizeof(struct TreeNode)); struct TreeNode* l2 = (struct TreeNode*)malloc(sizeof(struct TreeNode)); struct TreeNode* r2 = (struct TreeNode*)malloc(sizeof(struct TreeNode)); struct TreeNode* l3 = (struct TreeNode*)malloc(sizeof(struct TreeNode)); struct TreeNode* r3 = (struct TreeNode*)malloc(sizeof(struct TreeNode)); root->val = 1; root->left = l1; root->right = r1; l1->val = 2; l1->left = l2; l1->right = r2; r1->val = 3; r1->left = l3; r1->right = r3; l2->val = 4; l2->left = NULL; l2->right = NULL; r2->val = 5; r2->left = NULL; r2->right = NULL; l3->val = 6; l3->left = NULL; l3->right = NULL; r3->val = 7; r3->left = NULL; r3->right = NULL; postorder(root); // 输出:4 5 2 6 7 3 1 free(root); free(l1); free(r1); free(l2); free(r2); free(l3); free(r3); return 0; } ``` 以上是输出二叉树的代码,其中 `Stack` 是我自己封装的栈,可替换为标准库中的栈。

相关推荐

最新推荐

recommend-type

HP-Socket编译-Linux

HP-Socket编译-Linux
recommend-type

JavaScript_生活在Discord上的开源社区列表.zip

JavaScript
recommend-type

JavaScript_MultiOn API.zip

JavaScript
recommend-type

JavaScript_简单和完整的React DOM测试工具,鼓励良好的测试实践.zip

JavaScript
recommend-type

JavaScript_成为一个Nodejs开发者.zip

JavaScript
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

可见光定位LED及其供电硬件具体型号,广角镜头和探测器,实验设计具体流程步骤,

1. 可见光定位LED型号:一般可使用5mm或3mm的普通白色LED,也可以选择专门用于定位的LED,例如OSRAM公司的SFH 4715AS或Vishay公司的VLMU3500-385-120。 2. 供电硬件型号:可以使用常见的直流电源供电,也可以选择专门的LED驱动器,例如Meanwell公司的ELG-75-C或ELG-150-C系列。 3. 广角镜头和探测器型号:一般可采用广角透镜和CMOS摄像头或光电二极管探测器,例如Omron公司的B5W-LA或Murata公司的IRS-B210ST01。 4. 实验设计流程步骤: 1)确定实验目的和研究对象,例如车辆或机器人的定位和导航。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。