Inuyasha__的博客

有一颗二叉树，最大深度为D，且所有叶子的深度都相同，所有节点从上到下从左到右编号为，1，2，3，4 …… 2^D - 1 。在节点1处放一个小球，他会往下落。每个内节点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，走后，开关的状态都会改变，如果节点的开关关闭，就往左走，否则往右走，直到走到叶子节点。一些小球从节点1出开始下落，最后一颗小球会落到哪里呢？输入叶子深度和小球个数I，输出...

输入一棵二叉树，你的任务是按从上到下，从左到右的顺序输出各个节点的值。每个节点都按照从跟据点到它的移动顺序给出（L表示左，R表示右）。在输入中，每个节点的左括号和有括号之间没有空格，相邻节点之间用一个空格隔开。每个数的输入用一对空括号“（）”结束，这对括号本身不代表一个节点要点：就算在输入过程中，出现了，重复的节点也不应该立即停止后面的输入，应该是以空括号为结尾其他的就是二叉树最基本的遍历...

已知一棵二叉树的中序遍历和后续遍历，求一个叶子使得到根的路径上的权和最小。如果有多解，该叶子本身的权应该尽量小。输入中每两行表示一棵树，其中第一行为中序遍历，第二行为后序遍历。要点：中序遍历是 树的左子树 + 树的根节点 + 树的右子树后序遍历是 树的左子树 + 树的右子树 + 树的根节点换句话来说，有了后序遍历就有了根，有了根通过中序遍历，就有了左右子树，根据长度选出后续遍历的左右子树...

输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等就是 W1D1 = W2D2 ,其中 W1 和 W2 分别表示天平左右两边的砝码重量，D为距离。采用递归方式输入，每个天平的格式为 W1, D1, W2, D2 当 W1 || W2 == 0时，表示砝码实际上是一个子天平，接下来会描述这个子天平，当 W1 = W2 = 0时，会先描述左子天平，然后再描述又子天平。要点...

给一颗二叉树，每个节点都有一个水平位置：左子节点在它左边1个单位，右子节点在右边一个单位，从左向右输出每个水平位置的所有节点的权值之和。按照递归方式输入，-1表示空树。要点：递归方式输入，用递归方式求解，题目额外说明输出的个数不会超过80个，换句话说，只要开 80 * 2 + 1= 161的数组将树的中心放在中间就不会越界，为了方便，将数组开大一点，当然也可以在递归过程中查看最左的pos和...

给出一棵满二叉树，每一层代表一个0,1变量，取0往左走，取1往右走。给出所有的叶子的值和一些查询，及每个变量的x的取值，求每个查询到达的叶子的值。要点：根据权重，得到所有叶子的值即可。#include<bits/stdc++.h>using namespace std;int main() { //freopen("in.txt", "r", stdin); //...

输入一棵树的先序遍历和中序遍历，输出后序遍历序列。已知中序和后续 推前序，可以看我的另一个文章https://blog.youkuaiyun.com/Inuyasha__/article/details/99756631要点：中序遍历是 树的左子树 + 树的根节点 + 树的右子树前序序遍历是 树的根节点 + 树的左子树 + 树的右子树换句话来说，有了前序遍历就有了根，有了根通过中序遍历，就有了左...

给一个深度不超过16的二叉树，代表一个天平。每根杆都悬挂在中间，每个秤砣的重量已知。至少修改多少个秤砣才能平衡呢？要点：你可能会想，每次记录一下天平左边的值和右边的值，不相等的话，需要修改的就加一，但是是不对的，样例一已经给出了提示，那么是否可以存储一下可能保存的值呢，这个想法或许可以实现（有兴趣的可以去实现一下）不过这道题，其实确定一个节点后，天平就是固定了，天平是完全二叉树，知道天平某...