小白数据结构学习--二叉树基础

树与二叉树 树是最常用的数据结构之一,它是一种非线性表结构,较之前的线性表结构要复杂一些。 树的基本概念 1、树的定义 树是由n个元素组成的有限集合,有三大特点: 1、每个元素称为结点(node); 2、有一个特定的结点,称为根结点或根(root); 3、除根结点外,其余结点被分成m(m>=0)个互不相交的有限集合,而每个子集又都是一棵树(称为原树的子树) 2、节点、高度、深度、层 1、节点:树中
相关文章
相关标签/搜索