节点再多也是依据我们的遍历方法,然后一个子树一个字数的读呢比如 A B e C d f g如果是先序遍历:上左右 读第二层的时候就先BCD这个子树,顺序就是BCD,同理EFG,就是AVCDEFG如果是中序遍历:左上右 还是先BCD这个子树,CBD,同理FEG。,但是这个别忘了A也是中序排列,那么就是CBDAFEG如果是后序遍历:左右上 还是先读BCD这个子树,CDB,同理FGE,别忘了A也是后序,那么就是CDBFGEA
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?