二叉树是什么意思

　　二叉树是在计算机科学中每个节点最多有两个子树的树结构，常被用于实现二叉查找树和二叉堆。

　　二叉树有以下特点：

　　1、二叉树每个结点至多只有两棵子树；

　　2、二叉树的子树有左右之分，其次序不能颠倒；

　　3、二叉树的第n层至多有2(n-1}个结点；

　　4、深度为n的二叉树至多有2(n-1)个结点；

　　5、通常二叉树的子树被称作“左子树”和“右子树”。

二叉树是什么意思相关文章：