2019年4月28日
已知二叉树的前序中序遍历，如何得到它的后序遍历？
摘要： 对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下： 前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N /********* 阅读全文
posted @ 2019-04-28 09:41 Yethon 阅读(204) 评论(0) 推荐(1) 编辑