摘要：
题意先序输入一个带权二叉树, -1即无该儿子思路水题 递归输入, 用数组保存每个水平位置的总和即可一开始没读清楚题, 以为是每一行作为一个二叉树, 本来想用string输入stringstream切割, 观察样例就能推翻AC代码#include #inclu... 阅读全文
摘要：
题意判断树状天平是否平衡 输入的重量如果是0说明该节点下面有子树思路水题 递归输入并判断即可 每次更新子树的重量 注意一下格式AC代码#include #include #include using namespace std;bool judge( int... 阅读全文
摘要：
题意给出一棵带权二叉树的中序和后序遍历 找一个叶子使得它到根的路径上的权和最小。 如果有多解，该叶子本身的权应尽量小思路学习了一下紫书给的思路和代码先根据中序和后序遍历构造二叉树 根据后序遍历找到树根，然后在中序遍历中找到树根，从而找出左右子树的结点列表，然... 阅读全文
摘要：
题意给出一颗二叉树的前序遍历和中序遍历, 输出后序遍历思路无需建树, 递归操作即可记录前序遍历(先根遍历) : 如果二叉树为空则进行空操作, 否则首先访问根节点, 然后前序遍历左子树, 最后前序遍历右子树中序遍历(中根遍历) : 如果二叉树为空则进行空操作,... 阅读全文