摘要: 先序遍历:遍历顺序规则为【根左右】 中序遍历:遍历顺序规则为【左根右】 后序遍历:遍历顺序规则为【左右根】 什么是【根左右】?就是先遍历根,再遍历左孩子,最后遍历右孩子; 举个例子,看下图(图从网上找的): 先序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA 以 阅读全文
posted @ 2018-06-21 01:27 Super猫小 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 先序遍历:遍历顺序规则为【根左右】 中序遍历:遍历顺序规则为【左根右】 后序遍历:遍历顺序规则为【左右根】 什么是【根左右】?就是先遍历根,再遍历左孩子,最后遍历右孩子; 举个例子,看下图(图从网上找的): 先序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA 以 阅读全文
posted @ 2018-06-21 01:22 Super猫小 阅读(1343) 评论(0) 推荐(0) 编辑