(17分)定义两个二叉树s和t相似的条件是:(a)s和t都为空或者都只有一个根节 点;(b)s和t的左右子树均相似。定义如下
like(s,t)=
(1)编写递归算法判定两个二叉树是否相似。函数定义如下,请给出函数体。 int like(bitree *s,bitree *t)
{
… }
(2)设s和t为两个非空相似二叉树,且两者节点中的数据部分为整数,编写一个递归 算法,创建一棵与s和t相似的二叉树z,且其每个节点的数据部分为s和t对应节点的
数据和。函数定义如下,请给出函数体。
int create add(bitree *s,bitree*t,bitree *z)
查看答案和解析【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
编辑推荐
最新内容
姓名
手机号