二叉树以及它的形态、性质、存储结构和遍历
1. 二叉树 {#1-二叉树} =============== **二叉树** 是一种树形数据结构,其中**每个节点最多有两个子节点,分别称为左子节点和右子节点** 。二叉树由一个根节点和两棵互不相交的子树组成,这两棵子树分别称为根的左子树和右子树。二叉树的定义可以递归地描述:**二叉树是一个有限的节点集合,这个集合可以是空集(即没有节点),或者由一个根节点和两棵互不相...
1. 二叉树 {#1-二叉树} =============== **二叉树** 是一种树形数据结构,其中**每个节点最多有两个子节点,分别称为左子节点和右子节点** 。二叉树由一个根节点和两棵互不相交的子树组成,这两棵子树分别称为根的左子树和右子树。二叉树的定义可以递归地描述:**二叉树是一个有限的节点集合,这个集合可以是空集(即没有节点),或者由一个根节点和两棵互不相...