1.算法思想 范围的过程 首先在整棵树中进行查找,用待查关键字 件值与根结点的关键字值相比较,若等于根结点 基的关键字值,则查找成功;若小于根结点的关 础键字值,则缩小查找范围到左子树;若大于根 结点的关键字值,则缩小查找范围到右子树; 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程,直到找到或查找 范围为空

一、自顶向下分析技术与识别算法 1.从推导的角度看,从识别符号出发,试图推导出与输入符号串相同的符号串。一般来讲,构造出的推导是最左推导。 2.从语法树的角度看,从根节点,试图向下一个语法树,其末端节点正好与输入符号串相同

语法分析: 自上而下(自顶而下) 自下而上(自底而上) 自顶向下语法分析法:或从开始符号出发, 找最左推导;或从根开始,构造推导树

臭椿(附:凤眼萆 学名 Ailanthus altissima(Mi) Swingle苦木科, 奥椿属 别名椿根白皮、樗白皮 植物形态落叶乔木,有雌雄之分,高可达10米,树 冠稀疏。复叶很大,长30~60厘米,互生;小叶13~25 片,卵状披针形,长6~10厘米,边缘波状起伏,基部歪 斜,各侧常有一个大齿牙,搓碎后有难闻气味。花小,绿 色,集生于枝梢。果实长椭圆形,长3厘米左右,淡绿白 色,有扁面薄的翅;种子生在翅的中央。5月开花,9~10 月果熟 产地南方有栽培。药用部分树皮

图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的