HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1066 Root of AVL Tree

题目大意:给定N个结点,要求根据这N个结点构建AVL树,然后输出根节点的权值。算法思路:此题主要考察的就是AVL的建树过程,AVL树的构建过程本质和二叉搜索树完全一致,只不过在其基础上添加了平衡因子,需要对不平衡的情况进行左旋和右旋,所以得计算结点的平衡因子,又

PAT_甲级_1099 Build A Binary Search Tree

题目大意:给定一颗二叉查找树的结构和一些待插入数字,要求输出该二叉树的层序遍历序列算法思路:道题和1064(https://segmentfault.com/a/1190000038174913)的思路是一样的,都是紧紧把握一条,就是利用给定的二叉树的信息获

PAT_甲级_1043 Is It a Binary Search Tree

题目大意:现给定一颗N个结点的树,判断该树是否是二叉查找树或者镜像二叉查找树,如果是输出YES并输出该树的后序遍历,否则输出NO算法思路:我们首先通过给定的N个结点直接构建一个二叉查找树,然后再获得其先序遍历序列和镜像先序遍历序列,分别判断是否和输入的序列相等,

c++11强化知识点

初始化列表(std::initializer_list)c11提供了std::initializer_list,将使得类对象的初始化也可以和普通数组或者POD数据一样使用初始化列表的方式。只要为类对象提供初始化列表构造函数即可。std::initializer_lis

PAT_甲级_1053 Path of Equal Weight

题目大意:给定一颗树和每个结点的权值,求从所有根结点到叶子结点的路径,使得每条路径上的权值之和等于给定的常数S.如果有多条路径,按照路径的非递增序列输出算法思路:考察树的遍历,由于需要求从所有根结点到叶子结点的路径,很自然就想到使用先序遍历该树,并且使用$pat

PAT_甲级_1004 Counting Leaves

题目大意:给定一颗树,要求求出每一层叶子结点的数目算法思路:直接遍历这颗树,在遇到叶子节点的时候,就统计当前层次下的叶子节点的个数,这里使用<codenum_leaves_per_level</code保存每一层叶子节点的数目。遍历结束后,直接输出<code

PAT_甲级_1106 Lowest Price in Supply Chain

题目大意:给出一颗销售供应树,根结点为0,在树根处售价为P,然后从根节点开始每往子节点走一层就,该层的货物的价格就会在上一层的价格上增加r%,要求获得叶子结点最低售价以及最低售价的个数。算法思路:此题本质上考察的是树的遍历,该树是由供应商作为根节点,经销商作为子

PAT_甲级_1094 The Largest Generation

题目大意:输入树结点的个数N,非叶结点个数M,然后输入M个非叶节点的孩子结点,求结点个数最多的那层,输出该层的结点个数和层号.算法思路:此题也是考察树的遍历,可以使用先序遍历或者层序遍历建立每一层和节点个数的关系,这里采用了层序遍历,直接在出队节点的时候就先更新

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。