数据结构
Dust_to_Dust
愿你我都能实现自己的梦想!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
比较两个二叉树是否相同
也许你看过书,也许你背过代码,或者你在培训班上过课,都不重要,重要的是,你能将你看过的变成自己的想法,然后实现它(不在别的代码的阴影下活着,让你的代码舞动起来!) bool Equal(BtNode *pa, BtNode *pb) { //前序和后序的遍历序列完全相同可代表两个二叉树相等,遍历序列可保存到两个数组中, //即遍历两个数组完全相等 if ( pa =原创 2017-09-23 22:42:45 · 1355 阅读 · 0 评论 -
层次遍历二叉树以及遍历第K层二叉树
层次遍历的时候用到了,STL中的队列。void LevelOrder(BtNode *ptr){ queue<BtNode*> que; que.push(ptr); while (!que.empty()) { BtNode * temp = que.front(); if(temp->leftchild != NULL)原创 2017-09-23 23:04:26 · 726 阅读 · 0 评论 -
二叉树的各种操作函数
二叉树的各种相关的函数 `#include “source.h”//满与空的问题,计算个数时(判断rear和front的大小1. 2. )空一个 void InitQueue(Queue u) { u.front = 0; u.rear = 0; } int sizeQue(Queue u) { int size; if (u.front原创 2017-09-29 22:40:45 · 682 阅读 · 0 评论
分享