关于数据结构二叉树中懒惰删除的简单问题

Question

a.如果树中的实际节点数和“被删除”的节点数相同，那么树的深度预计只上升一个小的常数。

b.想请教一下这句话是什么意思，出自马克.艾伦的C语言数据结构一书中

Answer 1

假设树是满二叉树，其实最后一层的节点个数就是二叉树一半的节点。