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