不大清楚为什么图一是哪里出错了,我感觉图一和图二是一样啊,图二的if(self.findnode( ))不是和node.left!=None一个意思吗
当然不是一个意思了,你这是递归调用,函数返回不一定表示为NULL,还有可能表示没找到key,你单步调试就知道了