二叉树的定义
1个回答
展开全部
二叉树是树形结构的一个重要类型 许多实际问题抽象出来的数据结构往往是二叉树的形式 即使是一般的树也能简单地转换为二叉树 而且二叉树的存储结构及其算法都较为简单 因此二叉树显得特别重要
二叉树的定义
二叉树的递归定义 二叉树(BinaryTree)是n(n≥ )个结点的有限集 它或者是空集(n= ) 或者由一个根结点及两棵互不相交的 分别称作这个根的左子树和右子树的二叉树组成
．二叉树的五种基本形态 二叉树可以是空集 根可以有空的左子树或右子树 或者左 右子树皆为空 二叉树的五种基本形态如下图所示 ．二叉树不是树的特例 （ ）二叉树与无序树不同 二叉树中 每个结点最多只能有两棵子树 并且有左右之分 二叉树并非是树的特殊情形 它们是两种不同的数据结构
lishixinzhi/Article/program/sjjg/201311/23572
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
