码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树

时间:2018-05-09 15:11:13      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:一个   bst   平衡   bsp   父节点   排序   取整   最大   二叉树   

满二叉树:

完全二叉树:只允许最后一层有空缺,且空缺从右向左连续空缺。

排序二叉树:BST 任意一个父节点左子树比它小,右子树比它大。

平衡二叉树:AVL 树中任意节点,左子树右子树高度差不超过1.

二叉树的基本性质:

一个有K层的二叉树,节点总和最多有2-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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!