摘要： 1/\23/\/456比如找3(在这里姑且认为结点序号和data值相同)：把根1传进来，1非空,3!=1把1的左结点2传进来，2非空,2!=3把2的左结点4传进来，4非空，4!=3把4的左结点0传进来，0空，返回上一层4把4的右结点0传进来，0空，返回上一层4在这里4的左右子树遍历完毕，此层调用结束，返回上一层2把2的右结点5传进来，5非空，5!=3把5的左结点0传进来，0空，返回上一层5把5的右结点0传进来，0空，返回上一层5在这里5的左右子树遍历完毕，此层调用结束，返回上一层2在这里2的左右子树遍历完毕，此层调用结束，返回上一层1把1的右结点3传进来，3非空3==3返回r你的问题之... 阅读全文