首页 > 其他分享 >【数据结构】二叉树-二叉树类别

【数据结构】二叉树-二叉树类别

时间:2022-08-30 22:14:03浏览次数:98  
标签:左子 结点 右子 二叉 二叉树 类别 数据结构 节点

满二叉树

如果二叉树中除了叶子结点,每个结点的度都为 2,则此二叉树称为满二叉树。

 

完全二叉树

1.如果二叉树中除去最后一层节点为满二叉树,且最后一层的结点依次从左到右分布,则此二叉树被称为完全二叉树。

2.相同深度的满二叉树的所有结点(不包含叶子)在该树上都有相应的节点(包含叶子)与之对应且所有左子树先存在,才会存在右子树,然后才会存在下层子树的情况,这样的树为完全二叉树 。

 二叉搜索树

又称为二叉排序树,具有以下的性质:

  • 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值
  • 若它的右子树不为空,则右子树上所有节点的值都大于根节点的值
  • 它的左右子树也分别为二叉搜索树

二叉树的中序遍历的结果是有序的

 

 

 

标签:左子,结点,右子,二叉,二叉树,类别,数据结构,节点
From: https://www.cnblogs.com/WangGuangYuan/p/16641043.html

相关文章

  • leetcode-998. 最大二叉树 II
    998.最大二叉树II图床:blogimg/刷题记录/leetcode/998/刷题代码汇总:https://www.cnblogs.com/geaming/p/16428234.html题目思路看到树就要想到递归。解法/***D......
  • 662. 二叉树最大宽度
    题目描述给你一棵二叉树的根节点root,返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点(即,两个端点)之间......
  • 654.最大二叉树+998.最大二叉树II
    654.最大二叉树题目描述给定一个不重复的整数数组 nums。 最大二叉树 可以用下面的算法从 nums递归地构建:创建一个根节点,其值为 nums中的 最大值 。递......
  • 2022-8-30 每日一题-二叉树递归-
    998.最大二叉树II难度中等90收藏分享切换为英文接收动态反馈最大树 定义:一棵树,并满足:其中每个节点的值都大于其子树中的任何其他值。给你最大树的根节点 root......
  • js 实现二叉树中序遍历
    varinorderTraversal=function(root){//迭代if(!root){return[];}letres=[];letstack=[];while(stack.length>......
  • 算法提高课 第四章 数据结构之并查集
    一、并查集1250.格子游戏思路O(mlog(n))将图中的每个点看作并查集的结点,每个被画的边看作合并相邻的点的操作将图中所有点按行或列优先,从1~n*m进行编号每次进行......
  • 【Perl】常见数据结构与算法
    #二分查找usestrict;subbinary_search{my($target,@v)=@_;my$left=0;my$right=@v-1;while($left<$right){my$mid=......
  • js 实现二叉树前序遍历
    //前序遍历:根左右//中序遍历:左中右//后序遍历:左右根//迭代varpreorderTraversal=function(root){if(!root){returnnull;}//迭......
  • 根基id查询不同类别的旅游线路数据、旅游线路分页展示_分页数据展示_代码实现Servlet
    根基id查询不同类别的旅游线路数据分页展示旅游线路数据   编码的编写客户端代码编写服务器端代码编写创建了PageBean对象publiccl......
  • 重建二叉树
    题目链接:重建二叉树_牛客题霸_牛客网(nowcoder.com)根据前序遍历和中序遍历重建二叉树,返回根节点 importjava.util.*;/***Definitionforb......