数据结构学习之树(二) 【二叉树】
来源:互联网 发布:协同过滤算法讲解 编辑:程序博客网 时间:2024/04/28 20:50
对于完全二叉树而言顺序存储比较好,否则对于其他的的二叉树就有点浪费,这时候就需要用链表存储;
链表存储
typedef struct Bitnode{ //结点结构 Telemtype data; //结点数据 Bitnode *lchild, *rchild;} Bitnode, *Botree;
二叉树遍历:从根结点出发,按照某种次序一次访问二叉树中的所有节点,使得每个结点被访问且只有一次(转化成线性序列,有利于机器运行)
遍历方法:
一:前序遍历(若二叉树为空,则空操作返回,否则,先前序遍历左子树,在前序遍历右子树 )
算法:
void PreOrderTravel( Bitree T ){if( T == null )return;printf( "%c", T->data ); //显示节点数据,可以换成其他的操作; PreOrderTravel( Bitree T->lchild ); //先遍历左子树 PreOrderTravel( Bitree T->rchild );//再遍历右子树 }
二:中序遍历(若树为空,则空操作返回,否则,从根节点开始(注意不是先对根节点访问操作),先中序遍历根节点的左子树,再访问根节点,最后遍历右子树)
算法:
/*二叉树中序遍历算法*/void InOrderTravel( Bitree T ){if( T == null )return;InOrderTravel( Bitree T->lchild ); //先遍历左子树 printf( "%c", T->data ); //显示节点数据,可以换成其他的操作; InOrderTravel( Bitree T->rchild );//再遍历右子树 }
三:后序遍历(若树为空,则空操作返回,否则从左到右先叶子后结点的方式遍历访问左右子树,最后访问根节点 );
算法:
/*二叉树后序遍历算法*/void PostOrderTravel( Bitree T ){if( T == null )return;PostOrderTravel( Bitree T->lchild ); //先遍历左子树 PostOrderTravel( Bitree T->rchild );//再遍历右子树 printf( "%c", T->data ); //显示节点数据,可以换成其他的操作; }
四:层序遍历(若树为空,则空操作返回, 否则从树的第一层,也就是根节点开始访问,从上而下逐层遍历,在同一层中,从左至右的顺序逐个访问 );
0 0
- 数据结构学习之树(二) 【二叉树】
- 数据结构学习之二叉树
- 数据结构学习之二叉树
- 数据结构学习之二叉树
- 数据结构学习4--树(二)之排序二叉树(上)
- 数据结构学习5--树(二)之排序二叉树(中)
- (二)数据结构树之二叉树基本概念
- 数据结构之二叉树(C++)(二)
- 数据结构之二叉树基础二
- 数据结构学习笔记(二):二叉查找树
- 数据结构-二叉树(二)
- 数据结构(二)非线性结构之二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- SDUT3341数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 记录1
- hdu3746 Cyclic Nacklace 利用kmp算最小周期
- 状态机模式
- 强大的Core Image(教你做自己的美图秀秀)
- makefile的编写
- 数据结构学习之树(二) 【二叉树】
- 关于使用opencv的提速(二)(多线程问题,openMP)
- Linux下三个有用的密码生成工具
- bzoj1207: [HNOI2004]打鼹鼠 暴搜
- js 小组件
- Codeforces 448A(简单计算)
- linux ar命令
- 7.22 生活无趣
- 如何将不小心删除的文件修复