![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
I_amSHm
这个作者很懒,什么都没留下…
展开
-
一道二叉树的小题
一个深度为h的满m叉树有以下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有m棵非空子树,如果按层次顺序从1开始对全部结点进行编号,求:1)各层的结点的数目是多少? 2)编号为i的结点的双亲结点(若存在)的编号是多少?3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?4)编号为i的结点有右兄弟的条件是什么?如果有,其右兄弟的编号是多少?请给出计算和推导过程。原创 2016-10-24 11:02:19 · 1154 阅读 · 1 评论 -
二叉树的递归与非递归遍历算法
/*二叉树的遍历**/ #include #include#include using namespace std;typedef struct node{ char data; struct node *lchild,*rchild;}BinTree;typedef struct node1{ BinTree *btnode; bool i转载 2016-10-24 16:53:24 · 345 阅读 · 0 评论 -
约瑟夫环问题(循环链表实现C)
近日复习循环链表的时候忽然想到了约瑟夫环和循环链表都有相似之处,即都为一个圆,固尝试用循环链表写一下约瑟夫环,没想到成功了。首先先把问题描述下吧:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人原创 2016-11-21 21:34:12 · 4386 阅读 · 0 评论 -
栈实现进制转换
用栈实现进制转换,#include#include#include#define stackinitsize 20#define stacksizecrise 10typedef struct { char *top; char *base; int stacksize;}sqstack;void initstack(sqstack *s){ s->base=(char*)原创 2016-11-22 21:46:35 · 399 阅读 · 0 评论