2019年10月15日
一道谷歌面试题 - 反转二叉树
摘要： 反转二叉树 大致思路: 在输入时直接进行交换两个子节点的存储位置，如果有任意一个节点空，则用 1来表示,之后再利用dfs遍历出前序进行前序建树,建树之后利用递归进行中序遍历, 利用队列辅助进行层序遍历由于输入要求最后一个不能有空格所以利用vector存储答案后再处理输出细节 输入处理部分代码 找到根 阅读全文
posted @ 2019-10-15 22:04 _starsky 阅读(355) 评论(0) 推荐(0) 编辑