二叉树基础

【文件属性】：

文件名称：二叉树基础

文件大小：46KB

文件格式：DOCX

更新时间：2021-04-17 10:36:11

二叉树基础

树的基础知识 树的定义： 1. 树包含n（n ≥ 0 ）个节点，n = 0时称为空树。 2. 在树的结构关系中，有且仅有一个节点没有前趋节点，这个节点称为树的根节点。 3. 除根节点外，树中其他的节点有且仅有一个前趋节点，但可以有很多后继节点。如图，A为根节点。