2020-08-20C++面试
1、现在有一种三叉树,
使用string格式书写成a(b(e,f,g,)),c,d(h,i,j));
1.1、请写出合适的结构体保存它。
1.2、请写一段代码,当用户使用以上格式输入时,将其存储为结构体变量。
1.3、请写一段代码,将以上结构体变量按照题干中的方法打印出来。
2、怎么用最快的速度如何判断链表是否有环?
在考官的提示下使用两个指针;
两个指针都是从头指针开始,速度不一样,如果有环,两个指针肯定会相遇。
2.2 怎么计算环的长度。
3...
原创
2020-08-20 20:24:27 ·
88 阅读 ·
0 评论