发布日期:2021-03-18
A.2n
B.n+1
C.2n-1
D.2n+1
二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树,且有左右之分。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点。
度数,以“度”为单位计量而得的数目,指用以计量的标准。语出《周礼·天官·小宰》“其属六十” 汉 郑玄注:“六官之属,三百六十,象天地四时、日月星辰之度数。”
结点是空间格子中的点,它们代表晶体构造中的相当点。在实际的晶体构造中,结点可以为相同的离子、原子或分子所占据,但结点本身不代表任何质点,它们为只具几何意义的几何点。
热门试题
使用浏览器的分享功能,把这篇文章分享出去
确定