|
|
|
|
知识路径： > 计算机科学基础 > 常用数据结构 > 树 > 树和二叉树 >
|
|
|
被考次数：4次
|
|
|
被考频率：
中频率
|
|
|
总体答错率：
34%
|
|
知识难度系数：
|
|
|
考试要求：
掌握
|
|
|
相关知识点：11个
|
|
|
|
|
二叉树是节点的集合，这个集合或者为空，或者是由一个根和两棵互不相交的被称为左子树和右子树的二叉树组成。二叉树中的每个节点至多有两棵子树，且有左右之分，次序不能颠倒。
|
|
|
|
二叉树是一种重要的树型结构，但不是树的特例，其有5种形态，分别为：空（二叉树）；只有根节点；根节点和左子树；根节点和右子树；根节点和左右子树。
|
|
|
|
二叉树与树的区别：二叉树可以为空，每个节点子树不超过两个，而树至少有一个节点且节点子树无限制。
|
|
|
