二叉树性质

1、在二叉树的第i层最多有2^(i-1)个结点(i>=1)
2、深度为k的二叉树最多有2^k - 1个结点
3、对于一完全个二叉树,假设它有n个结点,对结点进行从1开始编号,对任一结点i满足下面
a、它的双亲是结点i/2(除了i=1的情况)
b、左孩子是2i,右孩子是2i+1
c、如果2i>n说明无左孩子,2i+1>n说明无右孩子

posted @ 2022-01-19 14:12  算盘  阅读(34)  评论(0编辑  收藏  举报