第1关:基于二叉链表的树结构相等的判断与递归先序建立二叉树 任务描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,按此方法创建两棵二叉树,然后编写递归算法判断这两棵树是否相等。 编程要求输入多组数据,每组数据有两行。每行为一个二叉树的先序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。 输出每组…
第1关:递归创建链表 任务描述本关任务:用递归方法创建链表。 编程要求根据提示,在右侧编辑器补充代码,用递归方法创建链表。 测试说明平台会对你编写的代码进行测试: 测试输入:7 21 51 2 32 0预期输出:7 21 51 2 32 #include<iostream> using namespace std; typedef struc…