zoukankan      html  css  js  c++  java
  • 二叉树概念

    树和二叉树

    1:定义:(虽然没什么鸟用,但是需要了解)树(Tree)是N个节点的有限集

     非空树 T:

    (1)      有且只有一个根节点(文件的目录接口,根目录)

    (2)      除了根节点外以外多个互相不想交的有限集。。。。

    2: 不说了来一棵树(二叉树)二叉树是重点学习的。

     


    3:名词解释(需要知道)

     节点:树的独立单元,就是每个圆圈

     节点的度:节点拥有的字数(图中为二叉树)节点都为2,除了叶子节点外;

     树的度:就是树内节点度的最大值。二叉树的最大节点就是2

     叶子:没有孩子的树,例如 8 9 10 11..

     双亲和孩子:例如 5的双亲为2,5的孩子为10 11

     兄弟:同一个父亲 10 11 就是兄弟节点 10与12是堂兄弟,堂兄弟就是在同一层

     层次:就是几行, 1 是第一层,2 3 是第二层么以此类推

     深度:树节点的最大层数,(貌似就是层数)上图;层数为4,深度为4

     

    4:

    二叉树:一个根节点,分支有左右之分不能颠倒

    二叉树的基本形态:重要,便于理解递归

    1)空树;

    2)只有根的树,即单结点;

    3)有根且有一个左子树;

    4)有根且有一个右子树;

    5)有根且有一个左子树,有一个右子树。

     

    5:二叉树的性质:

     1:在二叉树I层上最多有2^(i-1) 第一层 =0 ,第二层最多2个 =2

     2:深度为K的二叉树最多有-1个节点。第一层1个 第二层 3个如图

    3:(灰常重要)对于任意的二叉树T:如果其终端节点的个数为(叶子节点),度为2的节点为  =+1;(考试或者笔试题目)

    满二叉树:每一层都是满的,每一层的节点数都有其最大节点数

    完全二叉树:叶子节点只能在最后两层出现


  • 相关阅读:
    js与设计模式访问者模式
    js与设计模式外观模式
    由一个小Bug推及ie及ff的dom元素差异
    构建一个前端库做一个富客户端的基类
    [原创]LINQ 学习系列教程文章索引
    Sublime Text 2 性感无比的代码编辑器!程序员必备神器!跨平台支持Win/Mac/Linux
    Ubuntu分区
    非常不错的WCF入门文章,来自Artech
    助记:MIME类型
    F#学习存疑求解答:关于使用Cotinuation仍然堆栈溢出的问题
  • 原文地址:https://www.cnblogs.com/love-life-insist/p/9062938.html
Copyright © 2011-2022 走看看