设计一个算法

源代码在线查看: 好同构二叉树437same.cpp

软件大小: 7698 K
上传用户: dojoy
关键词: 算法
下载地址: 免注册下载 普通下载 VIP

相关代码

				#include
				#include
				using namespace std;
				int main()
				{
					ifstream in("input.txt");
					if(in.fail())
					{
						cout						exit(1);
					}
					ofstream out("output.txt");
					int m,n;
					in>>m;
					int *BinaryTree1=new int[3*m];
					for(int i=0; i						in>>BinaryTree1[i];
					in>>n;
					int *BinaryTree2=new int[3*n];
					for(i=0;i						in>>BinaryTree2[i];
					
					for(i=0;i					{
						if(m!=n)//判断输入的结点数是否一样
						{
							out							break;
						}
						if(BinaryTree1[i]==0)//判断两棵树相同位置元                                     //素是否一样
						{
							if(BinaryTree2[i]==0)//都为零一样继                                              // 续
								continue;
							else                //否则退出,结束                                            // 循环
							{
								out								break;
							}
						}
						else                   //第一棵树元素不为零
				                                       //继续查找
							continue;
					}
					if(i==3*m)
						out					return 0;
				}
					
							

相关资源