树与二叉树概念、存储及应用场景.pdf

01-树的基本概念

树是一种一对多关系的数据结构,主要分为:

1.多叉树

1.每个节点有0、或者多个子节点2.没有父节点的节点称为

根节点3.每一个非根节点有且只有一个父节点4.除了根节

点外,每个子节点可以分为多个互不相交的子树

2.二叉树

1.每个结点有0、1、2个子节点2.没有父节点的结点称为

根节点3.每一个非根节点有且只有一个父节点4.除了根节

点外,每个子节点可以分为多个互不相交的子树

02-树的相关术语

文档评论(0)

1亿VIP精品文档

相关文档