为什么是左子树的高度减右子树的高度?

来源:12-2 计算节点的高度和平衡因子

无心铁憨憨

2019-07-18

写回答

1回答

liuyubobobo

2019-07-18

用右子数高度减去左子树也没问题,所有逻辑根据这个概念变一下。


这就好像为什么通常坐标轴的正方向是朝右的?

答案是:朝左也没问题。但肯定要规定好,一旦规定好,按照这个定义来就行了。


继续加油!:)

0
1
无心铁憨憨
哦,明白了,左右都没问题,负数整数也不影响,计算绝对值的
2019-07-18
共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程