二叉树

二叉树发表于 2024-11-11

1. 二叉树的好处(应用) 因为，二叉树中每个元素都称为节点。所以，二叉树的结点类的作用是，被用于实现二叉查找树和二叉堆。在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。譬如，深度为h的二叉树最多有个结点(h>=1)，最少有h个结点。对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1。 2. 二叉树的缺点程序调用自身的编程技巧称为递归（ recursion）。；构成递归需具备的条件有：； 1