BUAA大一er准备把之前的作业都再写一遍作为复习，方法可能并不是最佳的，如有大佬请指点啊~

满二叉树的深度和结点个数关系：n=2^h-1,则h=log(n+1),可得深度为：log(2048)=11,最后一层的节点个数，也就是叶结点个数为n=2 ^ (h-1)=2 ^ 10 = 1024。注意，当二叉查找树退化时，也就是说，差不多快变成一个链表的时候（左右子树深度之差过大），那么这个时候查找的时间复杂度就和在链表里查找的时间复杂度差不多了，就变成O(n)了。建立好的二叉查找树如上图，62

树叶节点遍历（树-基础题）计算器（表达式计算-表达式树实现）服务优化词频统计（树实现）

但是我们可以根据满二叉树h=log（n+1）大概估计一下，如果是三层的满二叉树，那么n为7，如果是4层的满二叉树，则n为15。的次数，而不是18交换的次数，18先和10比较，发现18比10大。从arr[1]到arr[n-1]，如果本身就递增，那么每个元素只跟自己的直接前驱元素比较一次就行，那么比较了n-1次。发生冲突，说明余数一致，说明能整除，放眼观去，63,9,45都能整除，因此3个和18冲突。

北航第四次数据结构与程序设计编程题一、栈操作（栈-基本题）二、C程序括号匹配检查三、计算器（表达式计算-后缀表达式实现，结果为浮点）四、文本编辑操作模拟（简）a五、银行排队模拟（生产者-消费者模拟） - 分类别

本次因为是考前一天极速刷题，所以没有讲解，若有问题可私信。