一、选择题（只记录记得的或重点）
1
二叉树第i层最多有多少个结点？（i>=1）答：2^(i-1)
引申知识：a)深度为h的二叉树最多有2^h-1个结点（h>=1），最少有h个结点。
b)具有h个结点的完全二叉树的深度为log2(h+1)
本文详细记录了作者参加西安闻泰2016年校园招聘的笔试过程，涵盖选择题、简答题和改错题等内容。在选择题部分涉及二叉树的性质和数组操作；简答题部分包括根据先序和中序遍历推导后序遍历；改错题考察了对抽象类的理解和使用。
答：2^(i-1)
最低0.47元/天 解锁文章
扫一扫
780
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
