数据结构与算法学习总结(七)——二叉树的概念

二叉树的定义 二叉树(binary tree)由结点的有限集合构成 这个有限集合或者为空集(empty),或者为由一个根节点(root)及两颗互不相交、分别称作这个根的左子树(left bustree)和右子树(right subtree)的二叉树组成的集合。 二叉树的五种基本形态 二叉树可以是空集合,因此根可以有空的左子树或右子树,或者左右子树都为空。 二叉树相关术语 结点 -子结点、父结点、最
相关文章
相关标签/搜索