如果在二进制搜索树中找不到节点

问题描述

请问我在62的比较数中应该写什么?我感到很困惑

enter image description here

解决方法

好吧,当搜索62时,您最终到达节点60,发现它的值不等于62(这是第6个比较),并且无法继续...所以答案是6。