每日辞典 二叉树的递归定义

Posted 2021-04-09 百讯软考题库

二叉树是节点的集合，这个集合或者为空，或者是由一个根和两棵互不相交的被称为左子树和右子树的二叉树组成。二叉树中的每个节点至多有两棵子树，且有左右之分，次序不能颠倒。

二叉树是一种重要的树型结构，但不是树的特例，其有5种形态，分别为：

• 空（二叉树）；

• 只有根节点；

• 根节点和左子树；
• 根节点和右子树；
• 根节点和左右子树。

二叉树与树的区别：二叉树可以为空，每个节点子树不超过两个，而树至少有一个节点且节点子树无限制。