【二叉树】 1. 实现一个二叉查找树,并且支持插入、删除、查找操作 2. 实现查找二叉查找树中某个节点的后继、前驱节点 3. 实现二叉树前、中、后序以及按层遍历 练习: 1. 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ 思路: ...
分类:
编程语言 时间:
2019-05-22 09:16:33
阅读次数:
140
leecode刷题(24) 翻转二叉树 翻转二叉树 翻转一棵二叉树。 示例: 输入: 输出: 备注: 这个问题是受到 "Max Howell " 的 "原问题" 启发的 : 谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。 ...
分类:
其他好文 时间:
2019-05-04 11:42:35
阅读次数:
142
翻转一棵二叉树。 示例: 思想 递归 java版 运行结果 ...
分类:
其他好文 时间:
2019-04-08 13:54:08
阅读次数:
144
Invert a binary tree. 思路1 递归: 把左子树和右子树进行交换。交换完之后,再去递归翻转左子树和右子树 思路2 遍历 换父节点的时候,把子节点存下来,然后换完父节点了,就去换子点的。 ...
分类:
其他好文 时间:
2019-02-14 23:58:41
阅读次数:
324
翻转一棵二叉树。 示例: 输入: 输出: 备注:这个问题是受到 Max Howell 的 原问题 启发的 : ...
分类:
其他好文 时间:
2018-12-09 13:51:35
阅读次数:
201
```C++ class Solution { public: void Mirror(TreeNode *pRoot) { if(pRoot == nullptr) return; cout val left; pRoot->left = pRoot->right; pRoot->right = ... ...
分类:
其他好文 时间:
2018-08-26 00:02:29
阅读次数:
201