1102 Invert a Binary Tree

时间 2021-01-07

原文原文链接

题目大意： n个节点，依次给出每个节点的左右孩子节点下标，如果没有孩子用‘-’代替，要求从右到左输出层次遍历序列，然后输出翻转二叉树后的中序遍历。解题思路：使用静态链表构建二叉树，标记每一个孩子节点从而找出总的根节点，然后BFS输出层次遍历。中序遍历可以提前交换节点并保存在节点结构体中，正常输出中序遍历即可。代码如下： #include<iostream> #include<cstdio>

>>阅读原文<<

1. PAT 1102 Invert a Binary Tree
2. Invert a Binary Tree
3. Invert Binary Tree
4. 226.Invert Binary Tree
5. 226. Invert Binary Tree
6. Invert Binary Tree(leetcode226)
7. Leetcode 226. Invert Binary Tree
8. LeetCode之226. Invert Binary Tree
9. 交换左右子树 Invert Binary Tree
10. [Swift]LeetCode226. 翻转二叉树 | Invert Binary Tree
更多相关文章...
• MySQL BIT、BINARY、VARBINARY、BLOB（二进制类型） - MySQL教程
• SQL 通用数据类型 - SQL 教程
• 算法总结-深度优先算法
• 算法总结-广度优先算法