qq_39682135的博客

原创 实验四：二叉树的应用

实验四：二叉树的应用【问题描述】：基于实验三设计的ADT，对输入的两棵二叉树A和B，判断B是不是A的子树。设T是一棵树，a是T中的一个顶点，由a以及a的所有后裔（后代）导出的子图称为树T的子树。如图：二叉树B就是二叉树A的一棵子树，而二叉树C不是二叉树A的子树。【输入形式】每个输入文件的第一行为二叉树A的前序遍历顺序表示法（N≤30）。二叉树B的前序遍历顺序表示法。注意：用“#”代表空指针NULL。【输出形式】yes 代表二叉树B就是二叉树A的一棵子树。no 代表二叉树B不是二叉树A的一棵子