摘要: 题目: 一直树的前序遍历和中序遍历,求后序遍历。分析: 递归.对于每个子树,前根序第一个是根,找到它在中根序的位置,就能确定左右子树,然后递归求解。代码: #include #include #include #include using namespace std;char tq[27],t... 阅读全文
posted @ 2015-10-14 10:11 幻世沉溺 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一棵满二叉树,每一层代表一个01变量,取0时往左走,取1时往右走。给出所有叶子的值,以及一些查询(即每个变量的值),求最后到达的叶子的值分析: 输出对应叶子节点的值即可,0表示往左子树走,1表示往右子树走,完全可以和二进制等效其来代码: #include #include #incl... 阅读全文
posted @ 2015-10-14 09:42 幻世沉溺 阅读(166) 评论(0) 推荐(0) 编辑