018 二叉树

 

/*
目录:
    一 概念
    二 简单练习
*/ 

 

 

一 概念

/*

二叉树:
    1 概念: 度、叶子、树枝、根
    2 三种遍历
        (1) 顺序中间节点位置
        (2) 左在右前
        
    3 概念
        满二叉树、完全二叉树
        排序: 搜索二叉树 + 中序遍历
        
    4 应用: 哈希表: 链表、二叉树

    
    思考: 
        1 抽象看二叉树是有n个单向链表构成。
        2 通过学习动态数组/链表/指针链表，如何自己设计新的数据结构和算法？
        3 平衡二叉树、红黑树、三叉树、五叉树
*/

 

二 简单练习

　　压缩包: 链接