018 二叉树

Posted huafan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了018 二叉树相关的知识,希望对你有一定的参考价值。

 

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

 

 

一 概念

/*

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

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

 


二 简单练习

  压缩包: 链接

 

以上是关于018 二叉树的主要内容,如果未能解决你的问题,请参考以下文章

018-Huffman树-贪心-《算法设计技巧与分析》M.H.A学习笔记

北邮数据结构考研——平衡二叉树LR型失衡

数据结构 二叉树

数据结构二叉树经典基础习题

数据结构 二叉树的简单理解和代码实现

用c语言写二叉树,源代码。