![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
zhishuang.rao
遇见更好的自己
展开
-
二叉树的创建
二叉树的创建采用递归创建 方案一:利用指针函数include <iostream> #include <stdlib.h> using namespace std; typedef struct BiNode { char data; BiNode *lchild,*rchild;}BiNode,*BiTree; BiTree CreatBiTree()//先序遍历创建二叉树,定原创 2016-04-14 11:24:32 · 500 阅读 · 0 评论 -
二叉树遍历的递归与非递归实现
二叉树的递归实现代码很简单,非递归实现主要运用栈来实现: 1.先将结点信息保存 2.之后再退回一步 3.重复一二步#include <iostream> #include <stdlib.h> using namespace std; #define MAXSIZE 100 typedef struct BiNode { char data; BiNode *lchild,*原创 2016-04-14 14:54:38 · 321 阅读 · 0 评论 -
统计利用先序遍历创建的二叉树的深度
#include <iostream> #include <stdlib.h> using namespace std; typedef struct BiNode { int data; BiNode *lchild,*rchild;}BiNode,*BiTree; BiTree creatT()//先序遍历创建二叉树 { BiTree T; char ch;原创 2016-04-14 15:20:37 · 1422 阅读 · 1 评论 -
统计利用先序遍历创建的二叉树的宽度
方案一:递归实现 通过设置一个计数数组,记录每一层的结点数#include <iostream> #include <stdlib.h> using namespace std; typedef struct BiNode { char data; BiNode *lchild,*rchild;}BiNode,*BiTree; int count[1000]={0},Max=0;/原创 2016-04-14 16:12:58 · 1617 阅读 · 0 评论 -
双向链表(非循环)排序
双向链表的操作问题 Description 建立一个长度为n的带头结点的双向链表,使得该链表中的数据元素递增有序排列。(必须使用双向链表完成,数据类型为整型。) Input 第一行:双向表的长度; 第二行:链表中的数据元素。 Output 输出双向链表中的数据元素的值。 Sample Input 1 2 3 10 2 4 6 3 5 8 10 21 12 9Sample原创 2016-03-19 14:25:48 · 2914 阅读 · 2 评论