标签:一个 bst 平衡 bsp 父节点 排序 取整 最大 二叉树
满二叉树:
完全二叉树:只允许最后一层有空缺,且空缺从右向左连续空缺。
排序二叉树:BST 任意一个父节点左子树比它小,右子树比它大。
平衡二叉树:AVL 树中任意节点,左子树右子树高度差不超过1.
二叉树的基本性质:
一个有K层的二叉树,节点总和最多有2k -1个。
一个有K层的二叉树,叶子节点总和2k-1 个
度:几个孩子。
树的度:树中节点的最大度
树中总结点S = n0 + n1 + n2;
树中总结点S= 0 * n0 + 1 * n1 + 2 * n2 +1 ; 被指向的和,最后的1为根节点
得出结论:n0 = n2+1;
完全二叉树:2k-1-1 < n <= 2k-1
k = 向下取整log2n + 1
标签:一个 bst 平衡 bsp 父节点 排序 取整 最大 二叉树
原文地址:https://www.cnblogs.com/Lune-Qiu/p/9010916.html