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