- 博客(6)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 剑指Offer——树：二叉树与双向链表
要把一棵二叉树转变成双向链表，二叉树和双向链表很类似，每个节点都是包括一个值和两个指针。针对这题，思路还是递归，选择的是树的中序遍历，中序遍历是按照从小到大的顺序遍历二叉搜索树的每一个节点，得出来的序列是有序的，注意只有二叉搜索树才有这个特性。这道题最重要的过程在于调整原来树节点的指针，使得当前节点的左指针指向前一个节点，右指针指向后一个节点。重要的是要记录遍历到的当前节点在跳帧后链表中的位置。代...
2018-07-14 13:18:30
843
原创 剑指Offer——树：从上往下打印二叉树
这一题与剑指Offer——树：把二叉树打印成多行（二叉树层序遍历）方法是一样的，只不过是直接打印。也是需要创建队列，首先将根节点入队，然后循环判断队列是否为空，在循环体内取出队首节点并答应，然后判断该节点是否存在子节点，如存在，即加入到队列中。代码： vector<int> PrintFromTopToBottom(TreeNode* root) { vector...
2018-07-14 11:21:18
133
原创 剑指Offer——树：按之字形打印二叉树
按之字形打印二叉树起始就是按层序打印二叉树的引申，大体的过程与层序遍历打印二叉树一致，考虑是奇数行和偶数行的问题。代码如下： vector<vector<int> > Print(TreeNode* pRoot) { vector<int> row,row1; vector<vector<int>> ...
2018-07-13 20:42:06
160
原创 剑指Offer——树：把二叉树打印成多行（二叉树层序遍历）
对于二叉树的最好的解决办法就是递归。遍历方法无外乎先序遍历，中序遍历，后序遍历方法以及层序遍历方法。这里给大家安利一个关于树的面试题的链接，博主walkinginthewind比较全面且详细的介绍了二叉树相关的面试题：http://blog.csdn.net/walkinginthewind/article/details/7393134对于层序遍历，最好的方法就是用队列记录遍历节点的值，按层打印...
2018-07-13 20:14:38
230
原创 剑指Offer——树：对称二叉树
对称二叉树：如果一个二叉树和其二叉树镜像是一样的，就可以称为是对称二叉树。一棵空树也是对称树。首先如果一个二叉树是对称的，那么该二叉树的前序遍历结果是回文序列。并且，其镜像二叉树的前序遍历结果也是回文序列。如果两个序列是一致的，那么该树是对称的。求解过程：（1）判断该二叉树与其镜像二叉树是不是空树，如果是则返回true；（2）判断该二叉树与其镜像二叉树，如果只有一个节点为空，则返回false；（3...
2018-07-13 19:41:27
156
原创 剑指Offer——树：二叉树镜像
二叉树类型题目最后用的解题方法就是递归。求镜像二叉树的过程是：选择前序遍历（在根节点做处理）这棵树的每个节点，如果遍历到的该节点有子节点，就交换他的两个子节点。当所有的节点交换完毕后，就可以生成镜像树了。二叉树结构体：struct TreeNode { int val;//节点值 TreeNode* left;//左节点指针 TreeNode* right;//右节点指针...
2018-07-13 19:10:41
168
C++GUI Qt4编程（第二版）高清版带标签
2016-04-23
关于altium designer13.0的若干问题。。。
2015-07-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人