首页 文章 数据结构和算法
  • 最新发布
  • 点赞最多
  • 评论最多
  • 收藏最多
  • 满二叉树、完全二叉树、平衡二叉树、最优二叉树

    一、满二叉树  一棵二叉树的结点要么是叶子结点,要么它有两个子结点(如果一个二叉树的层数为K,且结点总数是(2^k)-1,则它就是满二叉树。)  二、完全二叉树  若设二叉树的深度为k,除第k层外,其它各层(1~k-1)的结点数都达到最大个数,第k层所有的结点都连续集中在最左边,这就是完全二叉树。  三、平衡二叉树  ...

    满二叉树、完全二叉树、平衡二叉树、最优二叉树
  • 面试题-二叉树

    给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(fullbinarytree)结构相同,但一些节点为空。每一层的宽度被定义为两个端点(该层最左和最右的非空节点,两端点间的null节点也计入长度)之间的长度。示例1:输入:1/\32/\\539输出:4解释:最大值出...

    面试题-二叉树
  • 【Go】剑指offer:二叉树子树的判断

    不忘初心,砥砺前行作者 | 陌无崖转载请联系授权题目要求判断A,B两个二叉树,B是否是A的子树题目分析对于这个题,首先我们需要知道二叉树的创建,二叉树的种类有很多,这一题中我们先回顾...

    【Go】剑指offer:二叉树子树的判断
  • LeetCode-530. 二叉搜索树的最小绝对差

    本题要求二叉搜索树任意两节点差的绝对值的最小值,而我们知道二叉搜索树有个性质为二叉搜索树中序遍历得到的值序列是递增有序的,因此我们只要得到中序遍历后的值序列即能用上文提及的方法来解决。

    LeetCode-530. 二叉搜索树的最小绝对差
  • 数据结构与算法 - 各类二叉树的概述以及二叉树遍历的三种方式

    二叉搜索树的特点:对于树中的每个节点,它的左子树中所有关键字值小于父节点关键字值,而它的右子树中所有关键字值大于父节点的关键字值。 根据这个性质,对一个二叉树进行中序遍历,如果是单调递增的,则可以说明这个树是二叉搜索树...

    数据结构与算法 - 各类二叉树的概述以及二叉树遍历的三种方式
  • golang 实现二叉树

    一、二叉树就是这么简单 首先,我们来讲讲什么是树: 树是一种非线性的数据结构,相对于线性的数据结构(链表、数组)而言,树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高) 在现实生活中,我们一般的...

    golang 实现二叉树
  • ARTS 第6周 | 迭代法后序遍历二叉树 | 重读 Effective Go | 刷题的拐点

    每人每周写一个 ARTS:Algorithm 是一道算法题,Review 是读一篇英文文章,Technique/Tips 是分享一个小技术,Share 是分享一个观点。

    ARTS 第6周 | 迭代法后序遍历二叉树 | 重读 Effective Go | 刷题的拐点
  • 二叉树的基本运算

    这一篇是上一篇二叉树算法之构造的继续 二叉树基本运算 输出二叉树(这里用括号表示法) 计算二叉树深度 计算二叉树宽度 查找节点值为value的的节点 计算二叉树节点数 计算二叉树叶子节点数 括号表示法输出二叉树...

    二叉树的基本运算
  • 数据结构和算法(Golang实现)(27)查找算法-二叉查找树

    二叉查找树 二叉查找树,又叫二叉排序树,二叉搜索树,是一种有特定规则的二叉树,定义如下: 它是一颗二叉树,或者是空树。 左子树所有节点的值都小于它的根节点,右子树所有节点的值都大于它的根节点。 左右子...

    数据结构和算法(Golang实现)(27)查找算法-二叉查找树
  • 二叉树遍历

    以前在数据结构的书上学过二叉树的遍历,老师讲了前序、中序、后序遍历三种,但是只是讲了一下概念,在纸上画一下遍历的过程,并没有讲代码的实现。<!--more-->

    二叉树遍历

创建博客

开始创作
写作能提升自己能力,也能为他人分享知识。

热门标签

更多
Go语言编程网

微信扫码关注订阅号


博客 资讯 教程 我的