- 博客(5)
- 收藏
- 关注
RSS订阅原创 Fourth Exercise：二叉树的下一个结点
题目要求：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。【来源于剑指offer】思路整理：分析二叉树的中序遍历顺序，可以分为以下情况：该节点为父亲的左子树：该节点有右子树：下一节点为右子树的最左边该节点无右子树：下一节点为父节点该节点为父亲的右子树：该节点有右子树：下一节点为右子树的最左边...
2018-12-23 19:12:38
120
原创 Third Exercise：对称的二叉树
题目要求：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。【来源于剑指offer】知识巩固：通过参考答案发现了之前忽略的一个知识点：层次遍历。发现下面两篇非常有用的文章，使我对树的整体结构有了新认识。二叉树遍历（前序、中序、后序、层次、深度优先、广度优先遍历）层次遍历二叉树-三种不同的方法）（还未仔细看每一行代码，打印二叉树题目...
2018-12-22 18:25:57
163
原创 Second Exercise：重建二叉树
**题目要求：**输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回【来源于剑指offer】。...
2018-12-18 21:51:23
82
原创 First exercise：构建前序遍历输入的二叉树
题目要求：根据键盘输入的二叉树前序遍历序列构建相应的二叉树，并计算该二叉树的叶子结点个数。查看理解参考程序之后，自己动手练习，这个过程中发现了很多平时未在意的小问题。一定要自己动手练习，千万不能眼高手低。#include<iostream>int num = 0;//二叉树节点的固定格式struct TreeNode{ char val; TreeNode* left...
2018-12-17 21:02:07
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人