2017年7月20日
已知二叉树的前序遍历和中序遍历，如何得到它的后序遍历？
摘要： 对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下： 前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N /********* 阅读全文
posted @ 2017-07-20 19:50 橘生淮南终洛枳 阅读(366) 评论(0) 推荐(0)