zoukankan      html  css  js  c++  java
  • 二叉树1

    1、二叉树的定义

    二叉树是另一种形式的树,特点是每个结点至多有2课子树。二叉树有左右之分,次序不能颠倒。

    2、二叉树与度为2的树: 度为2的树最少有3个结点,而二叉树可以为空;度为2的有序树的孩子结点的左右次序是相对于另一孩子结点而言的。

    二叉树不管在什么情况下,都需要区分左右次序,而度为2的树,如果有一个结点只有一个孩子结点,这个孩子结点酒不存在左右次序。

    3、满二叉树: 一颗高度为h,并且含有2h -1个结点的二叉树称为满二叉树。

    4、完全二叉树:设一个高度为h,有n个结点的二叉树,当且仅当其每一个机诶单都为高度为h的满二叉树种的编号为1-n的结点一一对应时,称为完全二叉树。

    5、二叉树的排序:

           先序遍历  根 左  右

           中序遍历 左 根 右

           后序遍历 左 右 根

           层次遍历

     
  • 相关阅读:
    内置常量
    python100练
    python之禅
    Django
    pymsql入门
    jQuery事件
    数据库(索引)
    算法基础知识
    数据库(查询专项)
    数据库(所有人都坐下!这是基本操作!)
  • 原文地址:https://www.cnblogs.com/beipiaoboy/p/3255423.html
Copyright © 2011-2022 走看看