摘要：
二叉搜索树 (BST) 递归定义为具有以下属性的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 它的左、右子树也分别为二叉搜索树 将一系列数字按顺序插入到一个空的二叉搜索树中，然后，请你计算结果树的最低两层的 阅读全文
摘要：
给定一个树，请你判断它是否是完全二叉树。 输入格式 第一行包含整数 N，表示树的结点个数。 树的结点编号为 0∼N−1。 接下来 N 行，每行对应一个结点，并给出该结点的左右子结点的编号，如果某个子结点不存在，则用 - 代替。 输出格式 如果是完全二叉树，则输出 YES 以及最后一个结点的编号。 如 阅读全文
摘要：
供应链是由零售商，经销商和供应商构成的销售网络，每个人都参与将产品从供应商转移到客户的过程。 整个销售网络可以看作一个树形结构，从根部的供应商往下，每个人从上一级供应商中买入商品后，假定买入价格为 P，则会以高出买入价 r% 的价格向下出售。 只有零售商（即叶节点）可以直接将产品销售给顾客。 现在， 阅读全文
摘要：
以下是来自 Max Howell @twitter 的内容： 谷歌：我们的百分之九十的工程师都使用你编写的软件，但是你连在白板上反转二叉树都做不到，还是滚吧。 现在，请你证明你会反转二叉树。 输入格式 第一行包含一个整数 N，表示树的结点数量。 所有结点编号从 0 到 N−1。 接下来 N 行，每行 阅读全文
摘要：
二叉搜索树 (BST) 递归定义为具有以下属性的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值 它的左、右子树也分别为二叉搜索树 给定二叉树的具体结构以及一系列不同的整数，只有一种方法可以将这些数填充到树中， 阅读全文
摘要：
供应链是由零售商，经销商和供应商构成的销售网络，每个人都参与将产品从供应商转移到客户的过程。 整个销售网络可以看作一个树形结构，从根部的供应商往下，每个人从上一级供应商中买入商品后，假定买入价格为 P，则会以高出买入价 r% 的价格向下出售。 只有零售商（即叶节点）可以直接将产品销售给顾客。 现在， 阅读全文
摘要：
供应链是由零售商，经销商和供应商构成的销售网络，每个人都参与将产品从供应商转移到客户的过程。 整个销售网络可以看作一个树形结构，从根部的供应商往下，每个人从上一级供应商中买入商品后，假定买入价格为 P，则会以高出买入价 r% 的价格向下出售。 只有零售商（即叶节点）可以直接将产品销售给顾客。 现在， 阅读全文
摘要：
二叉搜索树 (BST) 递归定义为具有以下属性的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值 它的左、右子树也分别为二叉搜索树 我们将二叉搜索树镜面翻转得到的树称为二叉搜索树的镜像。 现在，给定一个整数序列 阅读全文
摘要：
一个无环连通图可以被视作一个树。 树的高度取决于所选取的根节点。 现在，你要找到可以使得树的高度最大的根节点。 它被称为最深的根。 输入格式 第一行包含整数 N，表示节点数量。 节点编号为 1∼N。 接下来 N−1 行，每行包含两个整数，表示两个节点之间存在一条边。 输出格式 输出最深的根的节点编号 阅读全文
摘要：
假设一个二叉树上所有结点的权值都互不相同。 我们可以通过后序遍历和中序遍历来确定唯一二叉树。 也可以通过前序遍历和中序遍历来确定唯一二叉树。 但是，如果只通过前序遍历和后序遍历，则有可能无法确定唯一二叉树。 现在，给定一组前序遍历和后序遍历，请你输出对应二叉树的中序遍历。 如果树不是唯一的，则输出任 阅读全文