一、文章简介 本文将从二叉搜索树的定义和性质入手,带领大家实现一个二分搜索树,通过代码实现让大家深度认识二分搜索树。 后面会持续更新数据结构相关的博文。 数据结构专栏:http ...
一、文章简介 本文将从二叉搜索树的定义和性质入手,带领大家实现一个二分搜索树,通过代码实现让大家深度认识二分搜索树。 后面会持续更新数据结构相关的博文。 数据结构专栏:http ...
上篇文章我们介绍了树的概念,今天我们来介绍一种特殊的树——二叉树,二叉树的应用很广,有很多特性。今天我们一一来为大家介绍。 二叉树 顾名思义,二叉树就是只有两个节点的树,两个节点分别为左节点和右节 ...
在面试时,避免不了的会遇到一些数据结构的面试题,今天我们就来了解一下二叉树的经典面试题: 已知二叉树的前序遍历顺序为ABDCEGHF,中序遍历顺序为DBAGEHCF,求该二叉树的后序遍历。 ...
二叉树的遍历是指不重复地访问二叉树中所有结点,主要指非空二叉树,对于空二叉树则结束返回。 二叉树的遍历分为 深度优先遍历 先序遍历:根节点->左子树->右子树( ...
1、第226题:翻转二叉树 递归+迭代两种实现方式: View Code 2、第144题:二叉树的前序遍历 初看这个题目描述,没怎么看懂,特 ...