二叉树的遍历本质剖析
来源:互联网 发布:仓库拣货路线优化 编辑:程序博客网 时间:2024/05/22 02:11
#define _CRT_SECURE_NO_WARNINGS#include <stdlib.h>#include<stdio.h>#include <string.h>/*typedef struct BiTNode{int data;struct BiTNode *lchild,*rchild;};*///第一种表示方法 :二叉链表示法struct BiTNode{int data;struct BiTNode *lchild,*rchild;};typedef struct BiTNode BiTNode;typedef struct BiTNode* BITree;//先序遍历void preOrder(BiTNode*root){if (root==NULL){return;}printf("%d ",root->data);preOrder(root->lchild);preOrder(root->rchild);}//中序遍历void inOrder(BiTNode*root){if (root==NULL){return;}inOrder(root->lchild);printf("%d ",root->data);inOrder(root->rchild);}//后序遍历void postOrder(BiTNode*root){if (root==NULL){return;}postOrder(root->lchild);postOrder(root->rchild);printf("%d ",root->data);}void display01(){BiTNode t1,t2,t3,t4,t5,t6;memset(&t1,0,sizeof(BiTNode));memset(&t2,0,sizeof(BiTNode));memset(&t3,0,sizeof(BiTNode));memset(&t4,0,sizeof(BiTNode));memset(&t5,0,sizeof(BiTNode));memset(&t6,0,sizeof(BiTNode));t1.data = 1;t2.data = 2;t3.data = 3;t4.data = 4;t5.data = 5;t6.data = 6;//建立关系 t1.lchild = &t2;t1.rchild = &t3;t2.lchild = &t4;t2.rchild = &t5;t3.lchild = &t6;/*树的遍历*/printf("\n先序遍历\n");preOrder(&t1);printf("\n中序遍历\n");inOrder(&t1);printf("\n后序遍历\n");postOrder(&t1);}int main(){display01();system("pause");return 0;}
0 0
- 二叉树的遍历本质剖析
- 全面剖析【二叉树】的各类遍历方法
- 二叉树的遍历本质 - 前序,中序,后序
- 计算二叉树叶子结点,加深理解遍历的本质
- 引用的本质剖析
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 智慧北京:引导页面静态点的添加
- 啊哈算法搜索应用之宝岛探险(BFS和DFS)
- Java学习:英雄对决总结—英雄选择
- DOM方式操作XML
- open binder
- 二叉树的遍历本质剖析
- 136. Single Number
- Linux第四课
- 剑指offer:数组中出现次数超过一半的数字(java)
- linux文件操作(一)
- 注意啦!10 个你需要了解的 Linux 网络和监控命令
- 商城之主页商品分类重构
- [LeetCode-226]Invert Binary Tree(java)
- 人生账单