如果两棵树是同构的,输出“Yes”,否则输出“No”。 思路: 这个题读完题之后,没有建树,而是直接处理的树中每个节点的左孩子与右孩子的信息。 根据题意可以得知只要两棵树上每个节点的左右孩子一样,那么这两棵树就是同构。 所以,根据给出的信息,分别存一下两个树的孩子信息,然后两棵树相同的节点分别进行比较,...
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该树的先序...