数据结构&算法学习笔记——树和二叉树

  树型结构是一类重要的非线性结构。树是以分支关系定义的层次结构，它非常类似于自然界中的树。 树型结构在客观世界中大量存在，例如家谱、行政组织机构都可用树形象地表示。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程，等等。   树的定义和基本概念 定义：树(Tree)是n(n>=0)个结点的

>>阅读原文<<