摘要: 先序遍历(先根)是先访问当前节点,然后再遍历左子树,最后是右子树。 中序遍历(中根)是先遍历左子树,再访问当前节点,最后是右子树。 后序遍历(后根)是先遍历左子树,再遍历右子树,最后访问当前节点。 例如: 一棵二叉树的先根遍历为ABCDEFG,中根遍历为CBDEAGF,则其后根遍历为多少? 方法:( 阅读全文
posted @ 2018-06-08 16:17 天之草 阅读(4495) 评论(0) 推荐(0)