二叉树
Cwolf9
莯
展开
-
写一颗二叉树-适合初学者
(有任何问题欢迎留言或私聊 本文目的旨在给初学二叉树的朋友提供一个借鉴的模板:一个是指针版本,一个非指针版本。 在文末推荐几道经典例题、我的题解和经典博客,供大家学习。 已经了解二叉树的同学可以直接去看最下面的一些经典题目。点击左侧目录即可。 二叉树的很多相关定义在百度百科或者他人CSDN博客上都有,建议先看一下。 引入: 一个二叉树如下: 前序遍历: ABDHI...原创 2018-05-02 15:24:57 · 1475 阅读 · 0 评论 -
二叉树经典例题的题解
(有时间我会尽量完善这个板块 (有任何问题欢迎留言或私聊 第一题: PATL2-004. 这是二叉搜索树吗? 查看代码:本题代码 涉及知识点:dfs建树;获取前序,后序遍历;镜像二叉树的理解。 解析: 本题属于模版题,直接dfs递归建树; 然后dfs获取前序遍历和镜像二叉树前序遍历的结果。结果直接与给定序列作比较。 题目说了,镜像二叉树就是把二叉树的左右子树反过...原创 2018-05-07 14:48:39 · 5528 阅读 · 0 评论