a.如果树中的实际节点数和“被删除”的节点数相同，那么树的深度预计只上升一个小的常数。
b.想请教一下这句话是什么意思，出自马克.艾伦的C语言数据结构一书中
假设树是满二叉树，其实最后一层的节点个数就是二叉树一半的节点。
C和C++算法完整教程：https://blog.csdn.net/it_xiangqiang/category_10768339.html
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！
速戳参与调研>>>https://t.csdnimg.cn/Kf0y