- 博客(1)
- 收藏
- 关注
原创 实验四:二叉树的应用
实验四:二叉树的应用 【问题描述】: 基于实验三设计的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的一棵子
2021-04-27 21:18:04 1667 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人