美文网首页
二叉树基础知识

二叉树基础知识

作者: 北京好挤 | 来源:发表于2019-03-24 21:39 被阅读0次

名词解释:

树是非线性结构;

二叉树:任何一个节点最多只能有两个分支。

根节点:最顶层的节点

叶子节点:没有分支的节点(度为0的节点)

节点的度:节点分叉/分支的个数

树的宽度/跨度:节点最多的层的节点的个数

树的深度:树的层数

基本性质:

性质1:第k层节点最多2的k-1次方

性质2:深度为k的二叉树,总结点最多为2的k次方-1

性质3:度为0的叶子节点总比度为2的结点多1个

满二叉树:除最后一层叶子结点外,其他结点都有两个分支。满二叉树是二叉树中结点最多的二叉树

二叉树的遍历:

前序:根左右

中序:左根右

后序:左右根

相关文章

  • 二叉树知识(BST) 二叉查找树(Binary Search T

    二叉树基础知识总结 - CSDN博客 二叉树遍历分析 简单二叉树遍历,可分为:先序,中序,后序。 先序: 1.访问...

  • 树数据结构-力扣刷树题需要知道的(Python)

    树是一种重要的数据结构,而二叉树是其中的重点和难点,有关二叉树的基础知识,读者可移步【二叉树基础】查看更多内容。这...

  • 大/小根堆 - PriorityQueue

    1,基础知识 1)完全二叉树,双亲节点和孩子节点的关系array[0,...,n-1]表示完全二叉树顺序存储模式1...

  • 可以归结到二叉树遍历的一些问题

    大量的二叉树题。。其实本质都是二叉树遍历的思路,需要掌握的基础知识是二叉树的先中后序遍历,然后再会个非递归的层序遍...

  • C语言实现二叉树的各种遍历及求解深度

    一、介绍 二叉树是一种重要的数据结构,在很多方面都有重要的应用,此文主要记录了二叉树的基础知识,包括二叉树的建立、...

  • 二叉树

    二叉树基础知识:可查看http://www.cnblogs.com/polly333/p/4740355.html...

  • 深入学习二叉树(二) 线索二叉树

    1 前言 在上一篇简单二叉树的学习中,初步介绍了二叉树的一些基础知识,本篇文章将重点介绍二叉树的一种变形——线索二...

  • 二叉树系列之初探

    声明,本文不涉及基础的树知识,主要详解的是二叉树相关的基础知识,为后续了解指定树的结构时奠定基础知识。 什么是二叉...

  • 堆排序

    一些基础知识 学习堆排序,总要了解堆的数据结构吧,了解堆又需要了解二叉树的基本知识,了解二叉树要先知道树是个什么东...

  • 堆和堆排序

    1. 堆的基础知识 1.1 什么是堆 堆是一种特殊的二叉树,它需要满足如下两个条件 堆是一颗完全二叉树 堆中每个节...

网友评论

      本文标题:二叉树基础知识

      本文链接:https://www.haomeiwen.com/subject/foddvqtx.html