2017年4月26日
按层打印二叉树（去哪儿网2017春招真题）
摘要： 给定一棵二叉树的前序（根、左、右）和中序（左、根、右）的打印结果，输出此二叉树按层（从左往右）打印结果。 例如一棵二叉树前序：1 2 4 5 3；中序：4 2 5 1 3。可以构建出下图所示二叉树： 按层打印的结果则为：1 2 3 4 5。 分析：1，根据先序遍历和中序遍历构建一棵新树。2，按层次遍 阅读全文
posted @ 2017-04-26 12:47 落叶已归根 阅读(374) 评论(0) 推荐(0) 编辑