画圈的结点的平衡因子为什么是-2,我怎么觉得应该是-3,还有,B结点和Al...
发布网友
共1个回答
热心网友
没有问题的
先说深度和高度却别，深度是从根算，高度是从叶子算起，对于一个节点来说只有一个根所以深度好算，但是有多个叶子，路径最长的作为高度，
先说A为什么是-2而不是你说的-3，平衡因子=左边高度-右边高度，A左边高度(没算A自身)是h-1（Al）右边(没算A自身)是h-1（Cl）+2（B和C）
Br结点和Al的高度都是h-1，而B的高度是h-1（CL）+1（C）+1（B本身）=h+1
