摘要: 问题描述】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下: 1.根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母; 2.从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为 阅读全文
posted @ 2017-03-29 16:38 zzzzx 阅读(974) 评论(0) 推荐(0) 编辑
摘要: •【例3-1】找树根和孩子 【问题描述】 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子 【输入格式】 第一行:n(结点数<=100),m(边数<=200)。 以下m行;每行两个结点x和y, 表示y是x的孩子(x,y<=1000)。 #include<iostream> #incl 阅读全文
posted @ 2017-03-29 15:51 zzzzx 阅读(357) 评论(0) 推荐(0) 编辑