在计算AVL树高度时，为什么还要添加1个？
在更新AVL旋转实现中的子树的高度时，我在示例中注意到代码是高度功能是
x->height = max(height(x->left), height(x->right)) +1;
有人知道+1来自何处，为什么？
谢谢！
While updating the heights of my subtrees in an AVL rotation implementation, I noticed in the example the code that the height function is
x->height = max(height(x->left), height(x->right)) +1;
Does anyone know where the +1 comes from and why?
Thanks!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
没有看到任何实际的代码，我假设最大（x-＆gt;左，高度（x-＆gt;右）都不包括您调用函数的节点。 1以获取当前节点以获得总高度。
Without seeing any actual code, I'm assuming max(height(x->left, height(x->right) doesn't include the node you are calling the function on. Height function returns whichever subtree is higher and + 1 for your current node to get the total height.