数据结构与算法笔记 lesson 20 二叉树遍历
来源:互联网 发布:json和ajax结合使用 编辑:程序博客网 时间:2024/06/09 23:50
二叉树的 遍历
二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有节点,使得每个节点被访问一次且仅被访问一次
前序遍历
若二叉树为空,则空操作返回,否则先访问根节点,然后前序遍历左子树,再前序遍历右子树
中序遍历
若树为空,则空操作返回,否则从根结点开始(注意并不是先访问根节点),中序遍历根节点的左子树,然后访问根节点,最后中序遍历右子树
后序遍历
若树为空,则空操作返回,否则从左到右先叶子后节点的方式遍历访问左右子树,最后访问根节点
层序遍历
若树为空,则空操作返回,否则从树的第一层,也就是根节点开始访问,从上而下逐层遍历,在同一层中,按从左到右的顺序对结点逐个访问
#include <stdio.h>#include<stdlib.h>typedef char ElemType;typedef struct BiTNode{char data;struct BiTNode *lchild, *rchild;}BiTNode , *BiTree;//创建二叉树,前序遍历的方式输入数据CreateBiTree(BiTree *T){char c;scanf("%c", &c);if (' ' == c){*T = NULL;}else{*T = (BiTNode*)malloc(sizeof(BiTNode));(*T)->data = c;CreateBiTree(&(*T)->lchild);CreateBiTree(&(*T)->rchild);}}//访问二叉树结点的具体操作visit(char c ,int level){printf("%c位于第%d层\n", c, level);}PreOrderTraverse(BiTree T, int level){if (T){visit(T->data, level);PreOrderTraverse(T->lchild, level + 1);PreOrderTraverse(T->rchild, level + 1);}//PreOrderTraverse(T->lchild, level + 1);//visit(T->data, level);//PreOrderTraverse(T->rchild, level + 1);//中序遍历//PreOrderTraverse(T->lchild, level + 1);//PreOrderTraverse(T->rchild, level + 1);//visit(T->data, level);//后序遍历}int main(){int level = 1;BiTree T = NULL;CreateBiTree(&T);PreOrderTraverse(T, level);return 0;}
0 0
- 数据结构与算法笔记 lesson 20 二叉树遍历
- 数据结构与算法笔记 lesson 19 二叉树
- 数据结构与算法笔记 lesson 21 线索二叉树
- 数据结构与算法笔记 lesson 18 树
- 数据结构与算法笔记 lesson 22 树与二叉树的转换与赫夫曼树
- 数据结构与算法之二叉树遍历
- 【数据结构与算法】二叉树广度遍历
- 【数据结构与算法】二叉树的遍历
- 【数据结构与算法】二叉树 遍历
- 数据结构与算法分析笔记与总结(java实现)--二叉树20:二叉搜索树的后序遍历序列
- 数据结构与算法笔记 lesson 9 栈
- 数据结构与算法笔记 lesson 13 队列
- 数据结构与算法笔记 lesson 15 递归
- [数据结构与算法]二叉树与二叉树遍历
- 【算法学习笔记】10.数据结构基础 二叉树初步练习3(遍历与递归复习)
- 数据结构与算法学习笔记——二叉树遍历(一)(递归、迭代)
- 数据结构与算法学习笔记——二叉树遍历(二)(Morris Traversal)
- 【数据结构与算法】二叉树递归与非递归遍历
- SSM + Android 网络交互的那些事
- HTML+CSS初步 (1)
- Leetcode 38 Count and Say
- 单一职责原则(设计模式_03)
- Android 颜色渲染 PorterDuff及Xfermode详解
- 数据结构与算法笔记 lesson 20 二叉树遍历
- opencv摘要
- #1067 : 最近公共祖先·二
- 程序第一次启动从欢迎页跳到引导页,下次再启动直接从欢迎页跳转到主页
- ios编译linphone 开启x264编译
- <ROS> Ubuntu14.04下ROS indigo Eclipse开发环境搭建
- Error:(1, 0) Plugin with id ‘com.android.application’ not found
- Python模块WSGI详解
- M12D12WEB前端笔记(王)