二叉树

二叉树

数据结构与算法(二叉树)

二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。

2020-02-06
1,264 0

数据结构与算法(树)

树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、........Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。

2020-02-03
1,416 1