设计一个算法
源代码在线查看: 好同构二叉树437same.cpp
#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;
}
|
相关资源 |
|
-
/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4
-
最佳高度问题。
问题描述:
假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度
-
设R={ r , r , , rn 1 2 }是要进行排列的n个元素。其中元素n r , r , , r 1 2 可能相同。试设计
一个算法
-
给定12根长度相同的彩色小木棒的颜色,设计一个算法,计算用这12根长度彩色小木棒可搭出多少个不同的小立方体.
-
调用方法,简单的使用栈实现进制间的转换。如十进制和八进制的转换/设计一个算法
-
图论在计算机中的运用,对于程序员来说,设计一个算法,设计模式的必不可少的工具.
-
设计一个算法
-
设计一个算法,实现两个任意长的整数加法运算
|