输入数据x可能不在树中，所以编程时需要考虑x不在树中时的条件判断和结束条件。