树
无知的渣渣
无论是从无知到有知,还是一个渣渣的逆袭,都是需要付出的。。。
展开
-
LeetCode 103. 二叉树的锯齿形层次遍历
103. 二叉树的锯齿形层次遍历难度中等262给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下:[ [3], [20,9], [15,7]]解题思路:题目要求锯齿形遍历,也可以理解为锯齿形输出,而在遍历的时候依然是左右顺序遍.原创 2020-09-13 16:46:13 · 182 阅读 · 0 评论 -
LeetCode 102. 二叉树的层序遍历
102. 二叉树的层序遍历难度中等631给你一个二叉树,请你返回其按层序遍历得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]解题思路1:采用常规的二叉树遍历方式,遍历所有节点,为每一层创建一个vector,记录每一层的结点值。。。代码1:...原创 2020-09-12 21:59:05 · 182 阅读 · 0 评论 -
LeetCode 637. 二叉树的层平均值
637. 二叉树的层平均值难度简单182给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1:输入: 3 / \ 9 20 / \ 15 7输出:[3, 14.5, 11]解释:第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。提示:节点值的范围在32位有符号整数范围内。解题思路:题目说的是每层的平均值,那么除了在遍历所有节点的同时还需要记住每..原创 2020-09-12 21:18:56 · 192 阅读 · 0 评论 -
1004. Counting Leaves (树)
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case starts with a line containing 0 < N < 100, the number of nodes in a tree, and原创 2017-10-21 14:37:13 · 230 阅读 · 0 评论 -
美国血统(模板 二叉树)
描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后,创建奶牛家谱的”树的后序遍历“的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。)显然,这里的树不会有多余26个的顶点。这是在样例输入和样例输出中的树的图形表达方式:原创 2017-05-21 16:15:38 · 595 阅读 · 0 评论 -
数据结构练习题---先序遍历二叉树
描述给定一颗二叉树,要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。输入输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输入结束,-1不作处理。二叉树的构造按照层次顺序(即第1层1个整数,第2层2个,第3层4个,第4层有8个......,如果某个结点不存在以0代替),比如输入: 1 2 0 3 4 -1得到的二叉树如下:原创 2017-05-21 17:32:16 · 6850 阅读 · 0 评论 -
CSU 1005: Binary Search Tree analog
DescriptionBinary Search Tree, abbreviated as BST, is a kind of binary tree maintains the following property: each node has a Key value, which can be used to compare with each other. For every node in the tree, every Key value in its left subtre原创 2017-04-26 18:16:43 · 384 阅读 · 0 评论 -
CSU 1115 最短的名字(湖南省第八届大学生计算机程序设计竞赛)
Description在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a',因为有两个人的名字都以'a'开头。村里的人都很聪明,他们总是用最短的称呼叫人。输入保证村里不会有一个人的名字是另外一个人名字的前缀(作为推论,任意两个人的名字都不会相同)。如果村里的某个人要叫所有人的名字(包括他原创 2017-05-24 16:20:34 · 735 阅读 · 1 评论 -
L2-011. 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。原创 2017-03-15 18:27:57 · 577 阅读 · 0 评论 -
L2-006. 树的遍历
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。原创 2017-03-13 21:17:42 · 599 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗?
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数N(<=1000)。随后一行给出N个整数键值,其间以空格分隔。输出格式:如果输原创 2017-03-13 13:22:58 · 1300 阅读 · 0 评论 -
HDU 1710 Binary Tree Traversals
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which the vertices of a binary tree can be systematically traver原创 2017-03-12 19:43:42 · 337 阅读 · 0 评论