码迷,mamicode.com
首页 >  
搜索关键字:树的镜像    ( 199个结果
剑桥offer(51~60)
51.题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLi ...
分类:其他好文   时间:2016-11-25 09:25:13    阅读次数:176
剑桥offer(11~20)
11.题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路:A包含B,遍历A,当A的一个节点和B相等,就一直遍历,直到B的节点为NULL。 class Solution { bool isSubtree(TreeNode* pRootA, Tre ...
分类:其他好文   时间:2016-11-09 20:17:48    阅读次数:221
操作给定的二叉树,将其变换为源二叉树的镜像。
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 class Solution { public: //栈的非递归 void Mi ...
分类:其他好文   时间:2016-09-24 17:48:05    阅读次数:157
【二叉树】二叉树的镜像
操作给定的二叉树,将其变换为源二叉树的镜像。 ...
分类:其他好文   时间:2016-09-17 16:29:37    阅读次数:124
对称的二叉树
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ...
分类:其他好文   时间:2016-09-03 16:41:52    阅读次数:192
对称的二叉树
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ...
分类:其他好文   时间:2016-09-02 21:49:42    阅读次数:125
剑指Offer 二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路: 直接一个中间指针,递归,交换左右节点,节点为叶子节点的时候返回。 AC代 ...
分类:其他好文   时间:2016-08-30 21:22:46    阅读次数:150
剑指Offer17 二叉树的镜像
...
分类:其他好文   时间:2016-08-30 19:38:37    阅读次数:127
对称的二叉树-剑指Offer
对称的二叉树 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路 代码 ...
分类:其他好文   时间:2016-07-30 16:24:48    阅读次数:136
二叉树的镜像-剑指Offer
二叉树的镜像 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义: 思路 代码 ...
分类:其他好文   时间:2016-06-26 19:44:46    阅读次数:123
199条   上一页 1 ... 12 13 14 15 16 ... 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!