课中x的平衡因子问题
来源：1-4 旋转操作的基本原理
蓝色的sola
2021-05-04 12:29:50
课中11:38秒左右有一句话: 'x的平衡因子是>=0的', 为什么要x=0?我理解x=0是叶子节点是没有高度的,这样就是一颗平衡二叉树了
写回答
2回答
-
0
-
假蛙工程师
2022-01-14
“平衡因子x=0是叶子节点"，这句话存在问题，平衡因子是左右子树的高度差，高度差等于0，并不能说明左右子树的高度都是0，只能说明左右子树的高度是相同的。
0
相似问题