导读 关于中序遍历例题,中序遍历这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!1、中序遍历:TZBACYXP
关于中序遍历例题,中序遍历这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!
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的右子数部分的中序遍历。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!