中序遍历详解

 

思路 前四次都执行函数A,得到1,2,3,4,添加4,3,第五次执行B,得到4,添加4,接着添加2,第六次执行函数B,得到3,在添加3之前第七次执行函数A,得到4,添加4,在添加3,,第八次执行函数B,得到4,添加4,在添加1,第九次执行函数B,得到2,在添加之前第10次执行函数A;得到3,第11次执行函数A,得到4,添加4,3,添加3后立即第12次执行函数B,得到4,储存为2,4,先添加4,再添加2,接着第13次执行函数B,得到3,在添加3之前第14次执行函数A,得到4,添加4,再添加3,最后一次执行函数B,得到4,添加4





    
    Binary Tree
    
    



你可能感兴趣的:(中序遍历详解)