2022年1月19日
二叉树性质
摘要： 1、在二叉树的第i层最多有2^(i-1)个结点(i>=1)2、深度为k的二叉树最多有2^k - 1个结点3、对于一完全个二叉树，假设它有n个结点，对结点进行从1开始编号，对任一结点i满足下面a、它的双亲是结点i/2(除了i=1的情况)b、左孩子是2i,右孩子是2i+1c、如果2i>n说明无左孩子，2 阅读全文
posted @ 2022-01-19 14:12 算盘 阅读(34) 评论(0) 推荐(0) 编辑