二叉树的递归定义
被考次数: 4次
被考频率: 中频率
答错率:    27%
知识难度:
考试要求: 掌握     
知识路径:  > 计算机科学基础  > 常用数据结构  >   > 树和二叉树


本知识点历年真题试卷分布
>> 试题列表    
 

 
       二叉树是节点的集合,这个集合或者为空,或者是由一个根和两棵互不相交的被称为左子树和右子树的二叉树组成。二叉树中的每个节点至多有两棵子树,且有左右之分,次序不能颠倒。
       二叉树是一种重要的树型结构,但不是树的特例,其有5种形态,分别为:空(二叉树);只有根节点;根节点和左子树;根节点和右子树;根节点和左右子树。
       二叉树与树的区别:二叉树可以为空,每个节点子树不超过两个,而树至少有一个节点且节点子树无限制。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有