1、现在有一种三叉树,
使用string格式书写成a(b(e,f,g,)),c,d(h,i,j));
1.1、请写出合适的结构体保存它。
1.2、请写一段代码,当用户使用以上格式输入时,将其存储为结构体变量。
1.3、请写一段代码,将以上结构体变量按照题干中的方法打印出来。
2、怎么用最快的速度如何判断链表是否有环?
在考官的提示下使用两个指针;
两个指针都是从头指针开始,速度不一样,如果有环,两个指针肯定会相遇。
2.2 怎么计算环的长度。
3、怎么用最快的速度判断一个数是不是2的n次方?
1、判断是否二进制中只有一个1。
这个还不够快;
5分钟后。。。。
n&(n-1); 如果n是2的n次方,比如是10000,n-1就是1111; (n-1)&n = 0 ;
4、n级台阶,每次走一到两步,怎么算有多少种走法?
答:登上第n级台阶前,人在n-1或者n-2级台阶。也就是最后一步是2拿种走法。所以fn=f(n-1)+f(n-2)+2;
在看退出条件,f1=1;f2=2;f3=4; 所以退出条件是
if(n<3)return n;