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

免费建站网站教程初二做网站的首页模板

wzjs 2025/9/15 14:16:06
免费建站网站教程,初二做网站的首页模板,域名一定要备案吗,百度一下百度一下你就知道纯C语言实现，不涉及C 遍历是二叉树各种操作的基础，例如对于一棵给定二叉树求结点的双亲/求结点的孩子/求二叉树的高度/求叶结点个数/判断两棵二叉树是否相等……所有这些操作都是在二叉树遍历的过程中进行的。因此必须掌握二叉树的各种遍历过程&#x…

 纯C语言实现，不涉及C++ 

遍历是二叉树各种操作的基础，例如对于一棵给定二叉树求结点的双亲/求结点的孩子/求二叉树的高度/求叶结点个数/判断两棵二叉树是否相等……所有这些操作都是在二叉树遍历的过程中进行的。因此必须掌握二叉树的各种遍历过程，并能灵活用以解决各种问题。

常见的遍历次序有：先序，中序，后序

->其中“序”是指根结点何时被访问。

先序：根结点->左子树->右子树

中序: 左子树->根结点->右子树

后序: 左子树->右子树->根结点

对于递归遍历还是很好实现的，如

1. 递归先序遍历

void preOrder(BiTNode* root) {if (root != NULL) {printf("%d ", root->data);// 访问当前节点（这里是打印节点的值）preOrder(root->lchild);preOrder(root->rchild);}
}

2. 递归中序遍历

void inOrder(BiTNode* root) {if (root != NULL){inOrder(root->lchild);printf("%d ", root->data);inOrder(root->rchild);}
}

3. 递归后序遍历

void postOrder(BiTNode* root) {if (root != NULL){postOrder(root->lchild);postOrder(root->rchild);printf("%d ", root->data);}
}

下面具体来说一下二叉树的非递归的先/中/后遍历：

栈的后进先出（LIFO）特性使得它非常适合模拟递归调用过程中系统栈的行为。在二叉树的非递归遍历中，使用栈可以保存待访问的节点和控制节点的访问顺序，从而实现与递归遍历相同的效果。故：使用栈来保存待访问的节点和控制节点的访问顺序。

下面结合代码模拟二叉树的非递归的先/中/后遍历的全过程：

首先，需要先声明一下基本结构和栈的基本操作：

typedef struct BiTNode {  //树结点
    ElemType data;
    struct BiTNode* lchild;
    struct BiTNode* rchild;
}BiTNode;

typedef struct stackNode {  //栈结点
    struct BiTNode* pBiTNode;  // 指向二叉树节点的指针
    struct stackNode* next;  // 指向下一个栈节点的指针
}stackNode;

typedef struct stack {  //栈结构
    struct stackNode* top;  //指向栈顶结点
}stack;

1. 初始化栈

void initStack(stack* s) {s->top = NULL;
}

2. 判空操作

若栈顶指针为 NULL，则栈为空，返回 1；否则返回 0

int isEmpty(stack* s) {return s->top == NULL;
}

3. 入栈

用于将一个二叉树节点压入栈中

void push(stack* s, BiTNode* node) {stackNode* newStackNode = (stackNode*)malloc(sizeof(stackNode));  if (newStackNode == NULL){printf("内存分配失败!\n");return;}newStackNode->pBiTNode = node;  // 将新栈节点指向传入的二叉树节点newStackNode->next = s->top;  // 让新栈节点的 next 指针指向当前栈顶节点s->top = newStackNode;  // 更新栈顶指针为新栈节点
}

4. 出栈

用于从栈中弹出一个二叉树节点,便于后面遍历操作中进行访问

BiTNode* pop(stack* s) {if (isEmpty(s)){printf("栈空，无元素可出栈!\n");return NULL;}stackNode* temp = s->top;   // 临时保存栈顶节点BiTNode* node = temp->pBiTNode; // 取出栈顶节点所指向的二叉树节点s->top = temp->next;  // 更新栈顶指针为原栈顶节点的下一个节点free(temp);   // 释放原栈顶节点的内存return node;
}

5.销栈

在遍历结束之后，栈中不再有未处理的结点，栈已经完成了它辅助遍历的过程，此时需要销毁栈结构以释放栈中所占用的内存

void destroyStack(stack* s) {while (!isEmpty(s)) {  // 当栈不为空时，不断弹出栈顶节点pop(s);}
}

好的，有了上面的基本辅助操作后，我们来开始正式对树进行操作

1. 创建新的树结点

BiTNode* createNewBiTNode(ElemType value) {BiTNode* newBiTNode = (BiTNode*)malloc(sizeof(BiTNode));if (newBiTNode == NULL){printf("内存分配失败!\n");return NULL;}newBiTNode->data = value;newBiTNode->lchild = NULL;newBiTNode->rchild = NULL;return newBiTNode;
}

2. 销毁树结构

void destroyTree(BiTNode* root) {if (root == NULL){return;}destroyTree(root->lchild);destroyTree(root->rchild);free(root);
}

3. 非递归先序遍历

 具体思路 ：是先将根节点入栈，然后循环处理栈中的节点，每次弹出栈顶节点并访问，接着将其右子节点和左子节点依次入栈（注意顺序，因为栈是后进先出，所以先入右子结点）

void preOrderTraversal(BiTNode* root) {if (root == NULL){return;}stack s;initStack(&s);push(&s, root);while (!isEmpty(&s)) {BiTNode* p = pop(&s);printf("%d ", p->data);if (p->rchild != NULL){push(&s, p->rchild);}if (p->lchild != NULL){push(&s, p->lchild);}}printf("\n");destroyStack(&s);//遍历完记得销毁栈
}

4. 非递归中序遍历

 具体思路 ：先将根节点及左子树的所有节点依次入栈，然后出栈访问节点，再让指针指向该节点的右子树，重复上述入栈、出栈访问、指向右子树的操作直至栈空且指针为空。

void inOrderTraversal(BiTNode* root) {stack s;initStack(&s);BiTNode* p = root;while (p != NULL || !isEmpty(&s)) {while (p != NULL) {push(&s, p);p = p->lchild;}p = pop(&s);printf("%d ", p->data);p = p->rchild;}printf("\n");destroyStack(&s);遍历完记得销毁栈
}

5. 非递归后序遍历

相对复杂一些，需要使用两个栈来完成。

 具体思路 ：先将根节点压入第一个栈，然后循环处理第一个栈，每次弹出栈顶节点并压入第二个栈，接着将其左子节点和右子节点依次压入第一个栈。最后，依次弹出第二个栈的节点并访问。

void postOrderTraversal(BiTNode* root) {if (root == NULL){return;}stack s1, s2;initStack(&s1);initStack(&s2);push(&s1, root);while (!isEmpty(&s1)) {BiTNode* p = pop(&s1);push(&s2, p);if (p->lchild != NULL){push(&s1, p->lchild);}if (p->rchild != NULL){push(&s1, p->rchild);}}while (!isEmpty(&s2)) {BiTNode* p = pop(&s2);printf("%d ", p->data);}printf("\n");destroyStack(&s1);//遍历完记得销毁栈destroyStack(&s2);
}

6. 建一棵树测试遍历

int main() {//创建一棵树BiTNode* root = createNewBiTNode(1);root->lchild = createNewBiTNode(2);root->rchild = createNewBiTNode(3);root->lchild->lchild = createNewBiTNode(4);root->lchild->rchild = createNewBiTNode(5);root->rchild->lchild = createNewBiTNode(6);printf("递归先序遍历的结果：");preOrder(root);printf("\n");printf("递归中序遍历的结果：");inOrder(root);printf("\n");printf("递归后序遍历的结果：");postOrder(root);printf("\n\n");printf("非递归先序遍历的结果：");preOrderTraversal(root);printf("非递归中序遍历的结果：");inOrderTraversal(root);printf("非递归后序遍历的结果：");postOrderTraversal(root);destroyTree(root);return 0;
}

7. 完整代码

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;typedef struct BiTNode {  //树结点ElemType data;struct BiTNode* lchild;struct BiTNode* rchild;
}BiTNode;typedef struct stackNode {  //栈结点struct BiTNode* pBiTNode;  // 指向二叉树节点的指针struct stackNode* next;  // 指向下一个栈节点的指针
}stackNode;typedef struct stack {  //栈结构struct stackNode* top;  //指向栈顶结点
}stack;//1.1 初始化栈
void initStack(stack* s) {s->top = NULL;
}//2.1判空
// 该函数用于判断栈是否为空，若栈顶指针为 NULL，则栈为空，返回 1；
// 否则返回 0
int isEmpty(stack* s) {return s->top == NULL;
}//3.1 入栈该函数用于将一个二叉树节点压入栈中
void push(stack* s, BiTNode* node) {stackNode* newStackNode = (stackNode*)malloc(sizeof(stackNode));  if (newStackNode == NULL){printf("内存分配失败!\n");return;}newStackNode->pBiTNode = node;  // 将新栈节点指向传入的二叉树节点newStackNode->next = s->top;  // 让新栈节点的 next 指针指向当前栈顶节点s->top = newStackNode;  // 更新栈顶指针为新栈节点
}//4.1 出栈，返回出栈的树结点
// 该函数用于从栈中弹出一个二叉树节点
BiTNode* pop(stack* s) {if (isEmpty(s)){printf("栈空，无元素可出栈!\n");return NULL;}stackNode* temp = s->top;   // 临时保存栈顶节点BiTNode* node = temp->pBiTNode; // 取出栈顶节点所指向的二叉树节点s->top = temp->next;  // 更新栈顶指针为原栈顶节点的下一个节点free(temp);   // 释放原栈顶节点的内存return node;
}//5.1 销栈，在遍历结束之后，栈中不再有未处理的结点，栈已经完成了它辅助遍历的过程，此时需要销毁栈结构以释放栈中所占用的内存
void destroyStack(stack* s) {while (!isEmpty(s)) {  // 当栈不为空时，不断弹出栈顶节点pop(s);}
}//1.1 创建新的树结点
BiTNode* createNewBiTNode(ElemType value) {BiTNode* newBiTNode = (BiTNode*)malloc(sizeof(BiTNode));if (newBiTNode == NULL){printf("内存分配失败!\n");return NULL;}newBiTNode->data = value;newBiTNode->lchild = NULL;newBiTNode->rchild = NULL;return newBiTNode;
}//2.1 销毁树结构
void destroyTree(BiTNode* root) {if (root == NULL){return;}destroyTree(root->lchild);destroyTree(root->rchild);free(root);
}//3.1 递归先序遍历
void preOrder(BiTNode* root) {if (root != NULL) {printf("%d ", root->data);// 访问当前节点（这里是打印节点的值）preOrder(root->lchild);preOrder(root->rchild);}
}//4.1 递归中序遍历
void inOrder(BiTNode* root) {if (root != NULL){inOrder(root->lchild);printf("%d ", root->data);inOrder(root->rchild);}
}//5.1 递归后序遍历
void postOrder(BiTNode* root) {if (root != NULL){postOrder(root->lchild);postOrder(root->rchild);printf("%d ", root->data);}
}//6.1 非递归先序遍历
//先序遍历的顺序是：根节点->左子树->右子树。
// 非递归实现可以借助栈来模拟递归调用的过程。
// 具体思路是先将根节点入栈，然后循环处理栈中的节点，每次弹出栈顶节点并访问，接着将其右子节点和左子节点依次入栈
// （注意顺序，因为栈是后进先出，所以先入右子节点）。
void preOrderTraversal(BiTNode* root) {if (root == NULL){return;}stack s;initStack(&s);push(&s, root);while (!isEmpty(&s)) {BiTNode* p = pop(&s);printf("%d ", p->data);if (p->rchild != NULL){push(&s, p->rchild);}if (p->lchild != NULL){push(&s, p->lchild);}}printf("\n");destroyStack(&s);//遍历完记得销毁栈
}//7.1 非递归中序遍历
//非递归中序遍历的核心思路是利用栈来模拟递归调用的过程，
// 先将根节点及左子树的所有节点依次入栈，然后出栈访问节点，再让指针指向该节点的右子树，重复上述入栈、出栈访问、指向右子树的操作直至栈空且指针为空。
void inOrderTraversal(BiTNode* root) {stack s;initStack(&s);BiTNode* p = root;while (p != NULL || !isEmpty(&s)) {while (p != NULL) {push(&s, p);p = p->lchild;}p = pop(&s);printf("%d ", p->data);p = p->rchild;}printf("\n");destroyStack(&s);遍历完记得销毁栈
}//8.1 非递归后序遍历
//后序遍历的顺序是：左子树 -> 右子树 -> 根节点。
// 非递归实现相对复杂一些，需要使用两个栈来完成。
// 具体思路是先将根节点压入第一个栈，然后循环处理第一个栈，每次弹出栈顶节点并压入第二个栈，接着将其左子节点和右子节点依次压入第一个栈。
// 最后，依次弹出第二个栈的节点并访问。
void postOrderTraversal(BiTNode* root) {if (root == NULL){return;}stack s1, s2;initStack(&s1);initStack(&s2);push(&s1, root);while (!isEmpty(&s1)) {BiTNode* p = pop(&s1);push(&s2, p);if (p->lchild != NULL){push(&s1, p->lchild);}if (p->rchild != NULL){push(&s1, p->rchild);}}while (!isEmpty(&s2)) {BiTNode* p = pop(&s2);printf("%d ", p->data);}printf("\n");destroyStack(&s1);//遍历完记得销毁栈destroyStack(&s2);
}int main() {//创建一棵树BiTNode* root = createNewBiTNode(1);root->lchild = createNewBiTNode(2);root->rchild = createNewBiTNode(3);root->lchild->lchild = createNewBiTNode(4);root->lchild->rchild = createNewBiTNode(5);root->rchild->lchild = createNewBiTNode(6);printf("递归先序遍历的结果：");preOrder(root);printf("\n");printf("递归中序遍历的结果：");inOrder(root);printf("\n");printf("递归后序遍历的结果：");postOrder(root);printf("\n\n");printf("非递归先序遍历的结果：");preOrderTraversal(root);printf("非递归中序遍历的结果：");inOrderTraversal(root);printf("非递归后序遍历的结果：");postOrderTraversal(root);destroyTree(root);return 0;
}

8. 运行截图

 分享个小妙招 ：有什么不明白的，复制完整代码，然后问AI:“请给出以上代码中的xx操作的详细过程”。

文章如有出错不足处，欢迎评论区指出，如果觉得文章不错，就给我点个赞吧，谢谢！


文章转载自：

http://9TOkWCvv.xkppj.cn
http://KnlyNgox.xkppj.cn
http://sc694lLx.xkppj.cn
http://NXA5rDgd.xkppj.cn
http://mbgPaVri.xkppj.cn
http://ljqgw9op.xkppj.cn
http://6B9Ysu31.xkppj.cn
http://dqIkLUcn.xkppj.cn
http://IidOCjG1.xkppj.cn
http://QrAZREgl.xkppj.cn
http://9auPm8k3.xkppj.cn
http://8dpSMCuE.xkppj.cn
http://7WTFAmMR.xkppj.cn
http://Pk37RiQ7.xkppj.cn
http://1NYJyBAW.xkppj.cn
http://wOaXVcZZ.xkppj.cn
http://MeJ6v6lO.xkppj.cn
http://wV7GegAZ.xkppj.cn
http://Z82sk7Hz.xkppj.cn
http://mbiDe1sq.xkppj.cn
http://i2eYRCWy.xkppj.cn
http://7HzLI4Ti.xkppj.cn
http://l4P2Bonk.xkppj.cn
http://G2yvUZvo.xkppj.cn
http://MBqy6vPT.xkppj.cn
http://P5u5hJHL.xkppj.cn
http://s6JWuIVU.xkppj.cn
http://wSz2vFVC.xkppj.cn
http://chqJxxFG.xkppj.cn
http://BqTNs3xm.xkppj.cn
http://www.dtcms.com/wzjs/743118.html

相关文章：

  • 帝国网站管理系统后台eclassconfig.php不存在个人备案经营网站备案吗
  • 建设网站上传代码网站搭建平台有哪些
  • 网站建设优化推广制作做网站的基本流程
  • 门户网站建设 存在的问题商务网站建设ppt模板
  • 织梦5.7cms照明灯具能源电子产品企业网站源码企业模板带后台网站运行速度慢的原因
  • 网站开发的目的深圳创业补贴去哪里申请
  • 怎么自己做论坛网站吗怎么做自己的网站平台
  • 做英文简历的网站郑州app开发价格
  • 网站建设空间步骤详解wordpress修改头部显示
  • 建设执业注册中心网站怎么样能够为一个网站做推广
  • 广州网站建设业务个人简历模板免费下载网站
  • 网站做优化应该具备什么域名备案费用
  • 淘宝客网站建设视频频频教程做地产网站哪家好
  • 做网站运营金龙网站哪里建设的
  • 人工智能网站应怎么做口红做网站多少钱
  • 电子商务企业网站建设实训报告seo推广外包企业
  • 大岭山东莞网站建设有哪些出名的工业设计网站
  • 如何做好网站建设前期网站规划汉中今天确诊名单
  • 如皋市建设局网站在哪西宁网络公司做网站哪家好
  • 怎么做电影网站的wordpress 语录小程序
  • 江都建设局网站李局怎么样让网站做的大气
  • 厦门做企业网站呼伦贝尔市建设网站
  • 做儿童业态招商要去哪些网站网站标题可以修改吗
  • 建筑学院app网站wordpress设置的页面跳转失败
  • 郑州制作网站电话133wordpress网站破解
  • 红岗网站建设学校网站建设维护投标方案
  • 如何做网站编辑 沒技术三亚兼职招聘信息网站
  • 城市建设理论研究上传哪个网站吉林省级建设行政主管部门政务网站
  • 企业网站的主要栏目汉中网站建设汉中
  • 建设学校网站前的需求分析超变传奇网站