![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Cecilia_whf
这个作者很懒,什么都没留下…
展开
-
剑指offer:二叉树的镜像
问题描述 操作给定的二叉树,将其变换为源二叉树的镜像。 例子 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 /原创 2017-10-14 22:27:56 · 231 阅读 · 0 评论 -
剑指offer:平衡二叉树
题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 分析 首先确定什么是平衡二叉树,它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。所以,如果该二叉树为空,那么一定是平衡二叉树,然后判断它的左右子树的高度差,直接写函数获得子树的高度差,如果绝对值小于2,继续往下分别判断该二叉树左子树的左右子树的高度差和右子树的左右子树的高度差。 代码 clas原创 2017-10-14 23:11:45 · 219 阅读 · 0 评论 -
剑指offer:二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *n原创 2017-11-12 16:01:46 · 207 阅读 · 0 评论