二叉树
文章平均质量分 60
China__int128
你没有落后, 亦没有领先。
展开
-
对称二叉树
这是蒟蒻认真写的第一篇题解,如有欠缺,请理解题目描述一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树:1、二叉树;2、将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值,节点外的ididid表示节点编号。现在给出一棵二叉树,希望你找出它的一棵子树,该子树为对称二叉树,且节点数最多。请输出这棵子树的节点数。注意:只有树根的树也是对称二叉树。本题中约定,以节点为TTT子树根的一棵“子树”指的是:节点TTT和它的全部后代节点构成的二叉树。输原创 2021-07-16 21:29:34 · 364 阅读 · 1 评论 -
查找二叉树(tree_a)
题目描述已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的数据文件的数据格式如下:输入格式第一行n为二叉树的结点个数,n≤100;第二行x表示要查找的结点的值;以下第一列数据是各结点的值,第二列数据是左儿子结点编号,第三列数据是右儿子结点编号。输出格式一个数即查找的结点编号。样例样例输入7155 2 312 4 510 0 029 0 015 6 78 0 023 0 0样例输出4代码时间#include<bit原创 2021-07-16 16:27:18 · 554 阅读 · 0 评论 -
单词查找树
题目描述在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下:1.根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母;2.从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单词。单词列表中的每个单词,都是该单词查找树某个结点所对应的单词;3.在满足上述条件下,该单词查找树的结点数最少。4.例如图3-2左边的单词列表就对应于右边的单词查找树。注意,对一个确定的单词列表,原创 2021-07-16 16:22:05 · 534 阅读 · 0 评论