早知文理百科

平衡树指的是，任意节点的子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。平衡树可以完成集合的一系...

二叉树是度为2的有序树，这个说法错误。二叉树的度不大于2。有序树的结点次序是相对于另一结点而言的，若有序树的子树中只有一个孩子时，这个孩子的结点无须...

二叉树的叶子节点数没有子树的结点是叶子结点。结点的度是指，该结点的子树的个数，在二叉树中，不存在度大于2的结点。 计算公式n0=n2+1 n0 是叶子节点的个...