最佳答案:因为,二叉树中每个元素都称为节点。所以,二叉树的结点类的作用是,被用于实现二叉查找树和二叉堆。在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。譬如,深度为
因为,二叉树中每个元素都称为节点。
所以,二叉树的结点类的作用是,被用于实现二叉查找树和二叉堆。
在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。
譬如,深度为h的二叉树最多有个结点(h>=1),最少有h个结点。对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1。