数据结构基本知识点（二）

二叉树结点定义

typedef struct BTNode
{char data;struct BTNode *lchild;struct BTNode *rchild;
}BTNode;

二叉树遍历之先序遍历

如果二叉树为空树，什么都不做。否则：1.访问根结点。2.先序遍历左子树。3.先序遍历右子树

void PreOrder(BTNode *p)
{if (p!=NULL){visit(p);//假设访问函数visit()已经定义过PreOrder(p->lchild);PreOrder(p->rchild);}
}

二叉树遍历之中序遍历

void InOrder(BTNode *p)
{if (p!=NULL){InOrder(p->lchild);visit(p);//假设访问函数visit（）已经定义过，其中包含了对结点P的各种操作。InOrder(p->rchild);}
}

二叉树遍历之后序遍历

void PostOrder(BTNode *p)
{if (p!=NULL){PostOrder(p->lchild);PostOrder(p->rchild);visit(p);//假设visit已经定义过，其中包含了对结点的各种访问操作
    }
}

求二叉树深度

int getDepth(BTNode *p)
{int ld,rd;if (p==NULL){return 0;}else {ld=getDepth(p->lchild);rd=getDepth(p->rchild);return (ld>rd?ld:rd)+1;}
}

二叉树之层次遍历

要进行层次遍历需要建立一个循环队列。先将二叉树头结点入队列，然后出队列，访问该结点，如果它有左子鼠，便将左子树根节点入队列，如果它有右子树，便将右子树根结点入队。然后出对了，对出队结点访问，如此反复，直到队列为空为止。

void level(BTNode *p)
{int front, rear;BTNode *que[maxSize];front=rear=0;BTNode *q;if (p!=NULL){rear=(rear+1)%maxSize;que[rear]=p;//根节点入队while (front!=rear){front=(front+1)%maxSize;q=que[front];visit(q);if (q->lchild!=NULL){rear=(rear+1)%maxSize;que[rear]=q->lchild;}if (q->rchild!=NULL){rear=(rear+1)%maxSize;que[rear]=q->rchild;}}}
}

转载于:https://www.cnblogs.com/shinecox/p/3140327.html

数据结构基本知识点（二）相关推荐

严蔚敏数据结构c++版微盘_数据结构复习知识点总结
<数据结构>重点在线性表.树.图.查找和排序.参考书目是<数据结构>(C语言版)严蔚敏.吴伟民编著.通过对线性表.队列.栈和数组的了解,进一步理解其含义,熟悉各种例如进栈.出栈 ...
20172328《程序设计与数据结构》实验二：树
20172328<程序设计与数据结构>实验二:树课程:<软件结构与数据结构> 班级: 1723 姓名: 李馨雨学号:20172328 实验教师:王志强老师实验日期:201 ...
从零开始学数据结构和算法(二)线性表的链式存储结构
链表链式存储结构定义线性表的链式存储结构的特点是用一组任意的存储单元的存储线性表的数据元素,这组存储单元是可以连续的,也可以是不连续的. 种类结构图单链表应用:MessageQueue 插 ...
20172310 《程序设计与数据结构》实验二报告
20172310 2017-2018-2 <程序设计与数据结构>实验二报告课程:<程序设计与数据结构> 班级: 1723 姓名: 仇夏学号:20172310 实验教师:王志 ...
猿创征文|【算法入门必刷】数据结构-栈（二）
[算法入门必刷]算法入门-数据结构-栈(二) 前言算法入门刷题训练题目AB2: 栈的压入.弹出序列题目分析理论准备题解小结
一些杂乱的知识点(二)
一些杂乱的知识点(二) 一些杂乱的知识点二 menu菜单 AutoCompleteTextView控件的使用补间动画使用xml文件方式定义补间动画应用程序apk的反编译属性动画 Manager ...
数据结构自学笔记二、栈
数据结构自学笔记二.栈栈的定义栈的作用栈的顺序存储与随机存储栈的基本功能的实现先以顺序存储结构的栈为例. 然后再说说随机存储结构的栈吧两栈共享空间栈的一个重要应用--四则运算算式的后缀 ...
考研数据结构的知识点汇总
第一章 1.数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称. 2.数据元素:数据的基本单位,(一个数据元素可由若干数据项组成). 3.数据项:数据的 ...
29、数据结构笔记之二十九数组之硬币抛掷模拟
29.数据结构笔记之二十九数组之硬币抛掷模拟 "人生是各种不同的变故.循环不已的痛苦和欢乐组成的.那种永远不变的蓝天只存在于心灵中间,向现实的人生去要求未免是奢望.-- 巴尔扎克" ...
最值得收藏的数据结构全部知识点思维导图整理(王道考研), 附带经典题型整理
本文的思维导图根据王道的数据结构书本整理而来并标记出重点内容,包括了知识点和部分课后习题思维导图源文件已经发布在我的资源当中, 点击获取全部导图和配套OneNote笔记, 有需要的可以去我的主页 ...

数据结构基本知识点（二）

数据结构基本知识点（二）相关推荐

最新文章

热门文章