判断二叉树是否为完全二叉树_经典算法题 ：线性结构、完全二叉树等5道题

脚本之家

你与百万开发者在一起

来自：努比亚2017校招开发工程师试卷

一、填空题：

1、算法的复杂度主要包含() 和 ()

2、递归算法的执行过程，一般来说，可先后分成递推和 ()两个阶段。

二、选择题

1、下面关于完全二叉树中的叙述中，错误的是()

A、除了最后一层外，每一层上的结点数均达到最大值

B、一个结点可能只缺少了左孩子

C、完全二叉树一般不是满二叉树

D、具有n个结点的完全二叉树的深度为[log2n]+1

2、以下数据结构中不属于线性数据结构的是()

A、队列

B、二叉树

C、线性表

D、栈

三、问答题：

写一函数inf fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1。

备注：

1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解(卷1)》一本(兑奖方法跟获奖者私下沟通)

请留言，说出你的解题思路。不定期整理相关的问题答案分享。

更多精彩

在公众号后台对话框输入以下关键词

查看更多优质内容！

女朋友 | 大数据 | 运维 | 书单 | 算法

大数据 | JavaScript | Python | 黑客

AI | 人工智能 | 5G | 区块链

机器学习 | 数学 | 留言送书

●  为初学者提供的终极Git命令教程----你需要知道的一切

●  脚本之家粉丝福利，请查看！

●  那些裸辞的程序员，都干嘛去了？

● 致敬经典：Linux/UNIX必读书单推荐给你

● 6月份GitHub上最热门的开源项目！