二叉树算法是什么?

如题所述

二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。



性质

1、在二叉树中,第i层的结点总数不超过2^(i-1)。

2、深度为h的二叉树最多有2^h-1个结点(h>=1),最少有h个结点。

3、对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1。


温馨提示:答案为网友推荐,仅供参考
相似回答