061-认识二叉树.docVIP

//郁金香灬外挂技术 论坛 本教程视频1024*768分辩率下观看最佳 VS2008+XP环境 大家好，我是郁金香老师：QQ 150330575 欢迎大家参加 郁金香灬技术 编程培训。 兴趣是我们最好的老师 成长需要过程 兴趣+时间+坚持+一部好的教程=成功 教学内容： 认识二叉树 二叉树结构 二叉树中的数据排序（有序二叉树） 创建结点CreatNode 一、二叉树定义： 二叉树是一种递归定义。每一个二叉树的结点最多可以指向2个结点（左结点一个，右结点一个)。下边是二叉树几种常见的形式。 B和C 分别是A的 左孩子 和右孩子 二、用结点表示二叉树结点 struct node { long data; //存放数据的一个或者多个项 struct node *pLeft; //左孩子 指向一个二叉树 struct node *pRight; //右孩子 指向一个二叉树 } 节点 数据6 左指针 右指针 根结点 根结点 节点 数据4 左指针 右指针 节点 数据7 左指针 右指针 节点 数据3 左指针 右指针 节点 数据5 左指针 右指针 节点 数据2 左指针 右指针 有序二叉树 有序树——指树中同层结点从左到右有次序排列，它们之间的次序不能互换，这样的树称为有序树，否则称为无序树。 Left,Root,Right (左结点根结点右结点) 根左右 创建结点 struct node *p=malloc(sizeof(struct node)); p-pLeft=p-pRight=NULL; p-data=0; 作业 上网搜索了解更多关于二叉树的信息。 空 空 空 空 空 空