摘要：
题目： 以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 思路： 首先根据给出的字符串先把二叉树建起来，这里稍稍卡了一下（所以决定写个博客存一下）； 建起来后就好说了，递归交换左右子树； 然后递归中序遍历就ok了！ 代码： #include <bits/stdc++.h> #i 阅读全文
摘要：
题目： 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 思路： 从当前的下标开始向前（堆顶）进行比较，如果上一层的值大于当前的值，就将上一层的值移动到当前的位置，知直到不能在移动为止。 代码： #include <bits/stdc++.h> 阅读全文