- 博客(3)
- 收藏
- 关注
RSS订阅原创 给定一颗二叉树，要求从下至上按层遍历二叉树，每层的访问顺序是从左到右，每一层单独输出一行。广义表表示的二叉树，结点元素类型为整型，且都大于0。
第一行是测试数据{少了个逗号 应该是1（2（3（4，5）），6（7，8（9，10））），}，代码块里的“//”是我的错误！代码思路：用一个数组记录每一颗左子树，并通过index索引查找，defalut中实现连接！注意：parseNodeValue函数有bug 这里的转换强调的是两位数以下！其他代码，倒叙同层次输出（二维数组） 但思路简单版！
2024-04-21 20:55:42
218
原创 队列打印杨辉三角形
但是，在学习完队列后，我们知道队列的出队形式是先来先到，所以由圆环我们也可以看出rear“尾指针”只能辅助我们知道下一个插入位置，但是我们可以靠“头指针”head和伪指针temp来存储所需数据，temp与head可以理解为线性表中前继后继关系。注意每一行开始的每一个1，我们都会在每一轮遍历时入队和出队，即在第n行入队时对n-1行出队，这样就可以实现头指针的移动！temp作用：当head在temp所在位置时，在出队后记录当前位置的数据，所以就算head向后走一位后也能知道他的前继数据！
2024-03-20 08:00:02
341
原创 已知Q是一个非空队列，S是一个空栈。仅使用少量工作变量以及对队列和栈的基本操作，编写一个算法，将队列Q中的所有元素逆置。需采用链式队列与栈（顺序或链式），否则不能得分。(C++版)
代码如下：ā。
2024-03-19 13:51:48
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人