制造漆器,必然离不开形制,造物的同时,必然要产生造型。中国漆器的造型设计来源于思维对象 的启示和实用功能的需要。我们赖以生存的世界丰 富多彩,生活中的事物千姿百态,比如一片树叶,作 为共性它有叶柄、叶脉,有对称的结构;作为特性它有椭圆形、长条形、分叉形等等。自然物多样化的属 性给器物造型提供了许多设 ...
分类:
其他好文 时间:
2020-04-18 13:44:59
阅读次数:
109
题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树叶结点的个数。 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串(用于创建对应的二叉树)。 输出 输出对应的二叉树叶结点的个数。 样例输入复制 ABCD###EF##G### A##B## #A 样例输出复制 3Step One:先 ...
分类:
其他好文 时间:
2020-04-12 12:42:02
阅读次数:
147
数据结构 树 首先回忆一下树的术语 1. 节点的度:一个节点含有的子树的个数称为该节点的树 2. 树的度:一棵树中,最大的节点的度称为树的度 3. 节点的层次:从根开始定义,根为第一层(有时候定义为第0层) 4. 高度:对于任意节点n,n的高度为n到一片树叶的最长路径的长度,所有树叶的高度为0 树的 ...
分类:
其他好文 时间:
2020-04-09 00:20:49
阅读次数:
71
$n,m\in[1,1e5]$ 我想的一个树链剖分做法: 操作1,单点+1 操作2,$fa[x],fa[y]$链求和+2 操作3:子树内链求和最大值 用上树上差分思想,相当于区间加,单点求值,区间求最大值 但这样还有一个漏洞,每次修改时,这条链上的加全部要清空,考虑再开一个线段树,叶子节点代表这个点 ...
分类:
其他好文 时间:
2020-03-16 21:40:57
阅读次数:
48
主要角色 1. 抽象构件(Component)角色:它的主要作用是为树叶构件和树枝构件声明公共接口,并实现它们的默认行为。在透明式的组合模式中抽象构件还声明访问和管理子类的接口;在安全式的组合模式中不声明访问和管理子类的接口,管理工作由树枝构件完成。 2. 树叶构件(Leaf)角色:是组合中的叶节点 ...
分类:
其他好文 时间:
2020-02-20 16:54:12
阅读次数:
47
一、树的定义与性质 定义 1. 结点(node):树枝分叉处、树叶、树根 2. 根结点(root):树根 3. 叶子结点(leaf):叶子结点 4. 边(edge):茎干和树枝 5. 子结点(child) 6. 子树(subtree) 性质 1. 树可以没有结点,把这种情况下称为空树(empty t ...
分类:
其他好文 时间:
2020-02-14 16:08:32
阅读次数:
60
题目描述 给定一组森林,编写程序生成对应的二叉树,输出这颗二叉树叶结点对应的二进制编码.规定二叉树的左边由0表示,二叉树的右边由1表示。 输入 输入: N B 表示N个树,每结点最多B个分支 第2行至第N+1行,每个树的先序遍历 输出 每行表示一个叶结点对应的二进制编码. 样例输入 3 3 A B ...
分类:
其他好文 时间:
2020-01-11 20:26:49
阅读次数:
74
题目描述 给定一组森林,编写程序生成对应的二叉树,输出这颗二叉树叶结点对应的二进制编码.规定二叉树的左边由0表示,二叉树的右边由1表示。 输入 输入: N B 表示N个树,每结点最多B个分支 第2行至第N+1行,每个树的先序遍历 输出 每行表示一个叶结点对应的二进制编码. 样例输入 3 3 A B ...
分类:
其他好文 时间:
2020-01-11 20:15:01
阅读次数:
87
题目描述 计算一颗二叉树包含的叶子结点数量。 提示:叶子是指它的左右孩子为空。 建树方法采用“先序遍历+空树用0表示”的方法,即给定一颗二叉树的先序遍历的结果为AB0C00D00,其中空节点用字符‘0’表示。则该树的逻辑结构如下图。 输入 第一行输入一个整数t,表示有t个测试数据 第二行起输入二叉树 ...
分类:
其他好文 时间:
2020-01-11 20:06:10
阅读次数:
102
1695:独特的树叶时间限制: 1000 ms 内存限制: 262144 KB【题目描述】JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个节点,编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树B中的哪一个叶节点 ...
分类:
其他好文 时间:
2020-01-03 21:11:46
阅读次数:
76