1989人阅读
题目：请实现两棵树是否相等的比较，相等返回，否则返回其他值，并说明算法复杂度。
数据结构为：
typedef struct_TreeNode{
TreeNode *
TreeNode *
函数接口为：int CompTree(TreeNode* tree1,TreeNode* tree2);
注：A、B两棵树相等当且仅当Root-&c==RootB–&c,而且A和B的左右子树相等或者左右互换相等。
解析：由题中对二叉树相等的定义判断可知，该题的解决思路是采用递归的方法，“而且A和B的左右子树相等或者左右互换相等”这句是最大的提示。因此我们不难写出程序，如下：
int CompTree(TreeNode* tree1,TreeNode* tree2)
if(tree1 == NULL && tree2 == NULL)
if(tree1 != NULL && tree2 != NULL)
if(tree1-&c == tree2-&c)
if(CompTree(tree1-&leftchild, tree2-&leftchild) &&
CompTree(tree1-&rightchild, tree2-&rightchild) ||
CompTree(tree1-&rightchild, tree2-&leftchild) &&
CompTree(tree1-&leftchild, tree2-&rightchild))
上面的代码是按照如果两棵树都是空的也认为是相同的二叉树。如果面试者要求，两个都为空的二叉树是不相同，那么上面的代码就是错误的了。
时间复杂度：从代码中可以看出，需要对两棵树都进行遍历，因此时间复杂度是O(N)
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：374567次
积分：6509
积分：6509
排名：第1149名
原创：281篇
转载：201篇
评论：23条
(3)(13)(12)(5)(2)(49)(27)(46)(64)(27)(43)(39)(80)(21)(16)(18)(17)如何判断两个函数是否相同_百度知道
如何判断两个函数是否相同
y=x-1与y=√（x²-2x+1）y=x-1与y=x-a/a（a为常数）f（n）=2n-1与f（n）=2n+1上面三组是同一组函数的是？已知f（X）=3X+b 求f（f（x））
提问者采纳
y=x-1与y=√（x²-2x+1）定义域相同，但对应法则不同y=x-1与y=x-a/a（a为常数）这个是一样的f（n）=2n-1与f（n）=2n+1定义域相同，但对应法则不同已知f（X）=3X+b 求f（f（x））f(f(x))=f(3x+b)=3(3x+b)+b=9x+4b如果不懂，请Hi我，祝学习愉快！
其他类似问题
函数的相关知识
按默认排序
其他1条回答
看定义域是否相同
x 与y的关系是否相同
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁c语言中如何判断两个字符串相等？
c语言中如何判断两个字符串相等？
09-08-11 & 发布
#include &string.h&char s1[10],s2[10];...if(strcmp(s1,s2)==0)  printf(&两字符串相等\n&);string.h 头文件中就有比较函数,可以用来比较是否相等
请登录后再发表评论!
C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它可以作为系统设计语言，编写工作系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。因此，它的应用范围广泛。主要有以下特点：　　C语言在很多方面都可以用，不仅仅是在软件开发上，各类科研都是需要用到C语言的。具体应用比如我是学硬件的，单片机以及嵌入式系统都可以用C来开发。　　C 语言发展如此迅速, 而且成为最受欢迎的语言之一, 主要因为它具有强大的功能。许多著名的系统软件, 如DBASE Ⅲ PLUS、DBASE Ⅳ 都是由C 语言编写的。用C 语言加上一些汇编语言子程序, 就更能显示C 语言的优势了, 像PC- DOS 、WORDSTAR等就是用这种方法编写的。归纳起来C 语言具有下列特点:1. C是中级语言,它把高级语言的基本结构和语句与低级语言的实用性结合起来。C 语言可以象汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。　　2. C是结构式语言.结构式语言的显著特点是代码及数据的分隔化, 即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调试。C 语言是以函数形式提供给用户的, 这些函数可方便的调用, 并具有多种循环、条件语句控制程序流向, 从而使程序完全结构化。　　3. C语言功能齐全C 语言具有各种各样的数据类型, 并引入了指针概念, 可使程序效率更高。另外C 语言也具有强大的图形功能, 支持多种显示器和驱动器。而且计算功能、逻辑判断功能也比较强大, 可以实现决策目的编游戏，编3D游戏，做数据库，做联众世界，做聊天室，做PHOTOSHOP做FLASH，做3DMAX。　　4. C语言适用范围大C 语言还有一个突出的优点就是适合于多种操作系统, 如DOS、UNIX,也适用于多种机型。
请登录后再发表评论!
请登录后再发表评论!
最容易理解的就是自己写个函数，一个一个去比较直到不相当
请登录后再发表评论!
用strcmp函数即可。strcmp函数是比较两个字符串的大小,返回比较的结果。一般形式是：                   i=strcmp(字符串，字符串);其中，字符串1、字符串2均可为字符串常量或变量；i   是用于存放比较结果的整型变量。比较结果是这样规定的：  ①字符串1小于字符串2,strcmp函数返回一个负值;②字符串1等于字符串2,strcmp函数返回零;③字符串1大于字符串2,strcmp函数返回一个正值;
请登录后再发表评论!
#include&stdio.h& main() { char str1[],str2[];
 int i,j;
 gets(str1[]);
 gets(stt2[]);
 for(i=0;str[i]!='\n';i++)
 { if(str1[i]==str2[i])
     j=1;
   else {j=0;}
 if(j=1)
   printf(&两个字符串相等&);
 else printf(&两个字符串不相等&); getch(); }
请登录后再发表评论!
#include &string.h&char s1[10],s2[10];...if(strcmp(s1,s2)==0)  printf(&两字符串相等\n&);string.h 头文件中就有比较函数,可以用来比较是否相等
请登录后再发表评论!
推荐一本实用工具给你 C函数基本都齐了  C函数(清华)巨好  百度可以收索到  很不错函数名: strcmp功  能: 串比较用  法: int strcmp(char *str1, char *str2);程序例:#include &string.h&#include &stdio.h&int main(void) {    char *buf1 = &aaa&, *buf2 = &bbb&, *buf3 = &ccc&;        ptr = strcmp(buf2, buf1);    if (ptr & 0)       printf(&buffer 2 is greater than buffer 1\n&);    else       printf(&buffer 2 is less than buffer 1\n&);    ptr = strcmp(buf2, buf3);    if (ptr & 0)       printf(&buffer 2 is greater than buffer 3\n&);    else       printf(&buffer 2 is less than buffer 3\n&);    return 0; }
请登录后再发表评论!函数y=ex（e为自然对数的底数）的图象向下平移b（0＜b，b≠1）个单位后得到的图象记为Cb，Cb与x轴交于Ab点，与y轴交于Bb点，O为坐标原点（1）写出Cb的解析式和Ab，Bb两点的坐标（2）判断线段OAb，OBb长度大小，并证明你的结论（3）是否存在两个互不相等且都不等于1的正实数m，n，使得Rt△OAmBm与Rt△OAnBn相似，如果相似，能否全等？证明你的结论．-乐乐题库
& 指数函数综合题知识点 & “函数y=ex（e为自然对数的底数）的图象...”习题详情
220位同学学习过此题，做题成功率83.6%
函数y=ex（e为自然对数的底数）的图象向下平移b（0＜b，b≠1）个单位后得到的图象记为Cb，Cb与x轴交于Ab点，与y轴交于Bb点，O为坐标原点（1）写出Cb的解析式和Ab，Bb两点的坐标（2）判断线段OAb，OBb长度大小，并证明你的结论（3）是否存在两个互不相等且都不等于1的正实数m，n，使得Rt△OAmBm与Rt△OAnBn相似，如果相似，能否全等？证明你的结论．　
本题难度：一般
题型：解答题&|&来源：网络
分析与解答
习题“函数y=ex（e为自然对数的底数）的图象向下平移b（0＜b，b≠1）个单位后得到的图象记为Cb，Cb与x轴交于Ab点，与y轴交于Bb点，O为坐标原点（1）写出Cb的解析式和Ab，Bb两点的坐标（2）判断线段OA...”的分析与解答如下所示：
（1）直接利用图象的平移规律即可求Cb的解析式，再令y=0以及x=0即可求出Ab，Bb两点的坐标（2）先求出线段OAb，OBb长的表达式，分b的取值并借助于函数的单调性来比较其长度大小即可．（3）先对两个三角形所在象限分情况讨论，根据相似得到的结论求出正实数m，n的范围，看是否符合要求即可．
解：（1）由题得y=ex-b，令y=0，Ab（lnb，0）；令x=0，Bb（0，1-b）．（2）OAb=|lnb|，OBb=|1-b|．①当0＜b＜1时，OAb=-lnb，OBb=1-b．设函数f（x）-lnx-x-1 （0＜x＜1），f'（x）=1x-1＞0，∴f（x）在（0，1）上单调递增，∴f（x）＜f（1）=0，∴-lnx＞-x+1∴OAb＞OBb．②当b＞1时，同理可得OAb＞OBb，（3）①当三角形同在第二象限时，0＜m＜1，0＜n＜1时，OAb＞OBb，若Rt△OAmBm与Rt△OAnBn相似，只有1-m-lnm=1-n-lnn=>1-mlnm=1-nlnn，设函数g（x）=1-xlnx（0＜x＜1），g'（x）=-lnx-1x+1ln&2x=x-xlnx-1xln&2x（0＜x＜1），设函数h（x）=x-lnx-1，h'（x）=-lnx＞0在（0，1）上恒成立，∴h（x）在（0，1）上单调递增，∴h（x）＜h（1）=0在（0，1）上恒成立，∴g'（x）＜0在（0，1）上恒成立，g（x）在（0，1）上单调递减，所以当0＜m＜1，0＜n＜1时，不存在．当三角形同在第四象限时，m＞1，n＞1，同理可得m，n不存在．③当三角形在不同象限时，不妨设0＜m＜1，n＞1时，若Rt△OAmBm与Rt△OAnBn相似，则OAm＞OBm，OAn＜OBn，则有lnmm-1=n-1lnn，设M={f1m|f1m=lnmm-1（0＜m＜1）}，N={f2（n）|f2（n）=n-1lnn（n＞1）}，有g（x）性质可得：取m∈（1e3，1e），f1（m）=lnmm-1在（1e3，1e）上单调递增，∴f1（m）∈[ee-1，3e3e3-1]，2∈[ee-1，3e3e3-1]取n∈[e，e2]，f2（n）=n-1lnn在[e，e2]递增，∴f2(n)∈[e-1，e2-12e2-12]．可得M∩N≠φ，因此存在0＜m＜1，n＞1，使得Rt△OAmBm与Rt△OAnBn相似．如果全等，则有.OA&m=OB&nOB&m=OA&n=>{-lnm=n-11-m=lnn=>{lnm=1-nlnn=1-m．由lnm=1-n=>m=e1-n，代入lnn=1-m，lnn=1-e1-n=>enlnn=en-e．设函数F（x）=exlnx-ex+e （x＞1），F'（x）=exlnx+exx-ex=exx（xlnx-x+1）．设函数H（x）=xlnx-x+1&& （&x＞1），H'（x）=lnx+1-1=lnx＞0，所以H（x）在（1，+∞）上单调递增，∴H（x）＞H（1）=0．所以F'（x）＞0在（1，+∞）上恒成立，F（x）在（1，+∞）上单调递增∴F（x）＞F（1）=0．因此不存在n＞1，使得enlnn=en-e．所以不存在两个互不相等且都不等于1的正实数m，n，使得Rt△OAmBm与Rt△OAnBn全等．
本题综合考查指数函数的性质以及函数图象的变换和三角形相似及全等对应的结论，是对知识的综合考查，属于难题．
找到答案了，赞一个
如发现试题中存在任何错误，请及时纠错告诉我们，谢谢你的支持！
函数y=ex（e为自然对数的底数）的图象向下平移b（0＜b，b≠1）个单位后得到的图象记为Cb，Cb与x轴交于Ab点，与y轴交于Bb点，O为坐标原点（1）写出Cb的解析式和Ab，Bb两点的坐标（2）判...
错误类型：
习题内容残缺不全
习题有文字标点错误
习题内容结构混乱
习题对应知识点不正确
分析解答残缺不全
分析解答有文字标点错误
分析解答结构混乱
习题类型错误
错误详情：
我的名号（最多30个字）：
看完解答，记得给个难度评级哦！
还有不懂的地方？快去向名师提问吧！
经过分析，习题“函数y=ex（e为自然对数的底数）的图象向下平移b（0＜b，b≠1）个单位后得到的图象记为Cb，Cb与x轴交于Ab点，与y轴交于Bb点，O为坐标原点（1）写出Cb的解析式和Ab，Bb两点的坐标（2）判断线段OA...”主要考察你对“指数函数综合题”
等考点的理解。
因为篇幅有限，只列出部分考点，详细请访问。
指数函数综合题
指数函数综合题．
与“函数y=ex（e为自然对数的底数）的图象向下平移b（0＜b，b≠1）个单位后得到的图象记为Cb，Cb与x轴交于Ab点，与y轴交于Bb点，O为坐标原点（1）写出Cb的解析式和Ab，Bb两点的坐标（2）判断线段OA...”相似的题目：
已知函数f&&&&
已知函数f，当且仅当点P图象上．（1）求函数y=g（x）的解析式．（2）求g（x）＞1的解集．&&&&
下图是指数函数（1）y=ax，（2）y=bx，（3）y=cx，（4）y=dx的图象，则a、b、c、d与1的大小关系是&&&&a＜b＜1＜c＜db＜a＜1＜d＜c1＜a＜b＜c＜da＜b＜1＜d＜c
“函数y=ex（e为自然对数的底数）的图象...”的最新评论
该知识点好题
1已知函数f（x）=2x，x＞0x+1，x≤0．若f（a）+f（1）=0，则实数a的值等于&&&&
2若函数f（x）=ax（a＞0，a≠1）在[-1，2]上的最大值为4，最小值为m，且函数g(x)=(1-4m)√x在[0，+∞）上是增函数，则a=&&&&．
3方程4x+2x-2=0的解是&&&&．
该知识点易错题
1已知函数f（x）=2x，x＞0x+1，x≤0．若f（a）+f（1）=0，则实数a的值等于&&&&
2方程4x+2x-2=0的解是&&&&．
3（理）已知函数f（x）=2x+1，x∈R．规定：给定一个实数x0，赋值x1=f（x0），若x1≤255，则继续赋值x2=f（x1）&…，以此类推，若xn-1≤255，则xn=f（xn-1），否则停止赋值，如果得到xn后停止，则称赋值了n次（n∈N*）．已知赋值k次后该过程停止，则x0的取值范围是&&&&
欢迎来到乐乐题库，查看习题“函数y=ex（e为自然对数的底数）的图象向下平移b（0＜b，b≠1）个单位后得到的图象记为Cb，Cb与x轴交于Ab点，与y轴交于Bb点，O为坐标原点（1）写出Cb的解析式和Ab，Bb两点的坐标（2）判断线段OAb，OBb长度大小，并证明你的结论（3）是否存在两个互不相等且都不等于1的正实数m，n，使得Rt△OAmBm与Rt△OAnBn相似，如果相似，能否全等？证明你的结论．”的答案、考点梳理，并查找与习题“函数y=ex（e为自然对数的底数）的图象向下平移b（0＜b，b≠1）个单位后得到的图象记为Cb，Cb与x轴交于Ab点，与y轴交于Bb点，O为坐标原点（1）写出Cb的解析式和Ab，Bb两点的坐标（2）判断线段OAb，OBb长度大小，并证明你的结论（3）是否存在两个互不相等且都不等于1的正实数m，n，使得Rt△OAmBm与Rt△OAnBn相似，如果相似，能否全等？证明你的结论．”相似的习题。扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
VLOOKUP 函数 两列对比如何快速辨别相同与不同数据的图文介绍.doc
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口}