(资料图)

1、中序遍历：TZBACYXP中序遍历就是先 中序遍历左子树，然后访问根节点，再中序遍历右子树。

2、对于这张图来讲， 首先中序遍历 根节点A的左子树， 然后访问A， 再中序遍历A的右子树。

3、(中序A左子树) A (中序A右子树)对于A的左子数， 根节点是 T， T没有左子树， T有一个右子树， 所以中序遍历这部分就是 中序A左子树 = T (中序T右子树)而对于T的右子树， 根节点B， 有一个左子树， 没有右子树，所以中序遍历这部分就是中序T右子树 = (中序B左子树) BB的左子数只有一个节点Z。

4、所以原式就扩展为 TZB A (中序A右子树)同理，你可以推出A的右子数部分的中序遍历。

本文分享完毕，希望对大家有所帮助。