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