二叉树的递归定义-软考在线

二叉树的递归定义

相关知识点：10个

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

二叉树是一种重要的树型结构，但不是树的特例，其有5种形态，分别为：空（二叉树）；只有根结点；根结点和左子树；根结点和右子树；根结点和左右子树。

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


	相关知识点：
	如何利用树型结构求解集合的幂建立二叉树的若干方法树树的存储结构及遍历操作二叉树与树或森林转换的目的二叉树的应用二叉树的性质及其推广二叉树遍历的非递归用线索二叉树实现二叉树的非递归.. 哈夫曼树的建立和哈夫曼编码的构..

旗下网站群

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn