Lecture 8 树与二叉树定义、存储结构、遍历二叉树.pdf

Lecture 8 树与二叉树定义、存储结构、遍历二叉树.pdf

第六章树和二叉树(1)

树的定义

二叉树的定义及存储结构

二叉树的遍历

6.1树的定义

«定义:

v若n=1:一个单独的结点,称作一棵树。这个结点被

称作这个树的根。

v若T1,…,Tm是树(m≥1)。将它们的根连接到另一个节点

v,将组成一颗以v为根的树(含|T|+…+|T|+1结点)。

1m

v若n=0,则称为空树。

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档