树的相关习题
kelvinmao
这个作者很懒,什么都没留下…
展开
-
二叉树复习以及部分常见习题
今天复习了二叉树的链式存储结构,又发现了之前忽略的一些细节问题,现在总结整理如下问题一: 在字符串赋值函数中,未将全局变量初始化造成错误,说明对全局变量理解不够深入,错误代码及改正如下:Status StringAssign(String S,char * chars){ int index=1;/*2016-05-11 惊奇的发现这句很重要,找了半天才发现这个错误*/ if(s原创 2016-05-11 11:15:16 · 909 阅读 · 0 评论 -
面试中关于二叉树的常见习题(持续更新)
这两天看了几篇关于面试中关于二叉树的常见问题,感到思路得到了很大的拓展,对递归的理解也更加深入,下面将问题及代码总结如下:Q1:求二叉树第k层的结点个数 A:递归思路:空树返回0;只有根节点返回1;其余情况对左右子树进行递归,返回左右子树(k-10层)结点数之和/*求二叉树第k层的结点个数*//*空树返回0,只有根节点返回1,其余情况对左右子树进行递归,返回左右子树(k-10层)结点数之和*/原创 2016-05-18 09:53:40 · 883 阅读 · 0 评论