- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树性质:具有 n 个结点的完全⼆叉树的深度为 [log2n] + 1 向下取整
一想，至少给有一个结点，最多呢？最多深度为h的二叉树至多结点个数。，也就是a1 为 1，q 为 2的等比数列求和，h代表第几项(深度)。1.我们便可以肯定的深度h-1层至多有多少个结点。的⼆叉树⾄多有 2^(h)-1 个结点（2.满二叉树是完全二叉树的一种。假设n个结点高度为h，又知道。故我们可以列出一个不等式如图。
2023-11-25 16:35:36
1245
原创 二叉树度为0和度为2的关系的理解和证明
（n2）结点必然连接两个结点（孩子），（n1）结点必然连接1个结点（孩子）第一个线段产生时，两个结点都是新的，线和点的关系是1:2。之后的线段产生时，总有个结点是旧的，线和点的关系是1:1。则上述现象表达总结点数：2*n2 + 1*n1 +1。（n2）是度为2的结点，（n1）是度为1的结点。假设n2=（n2）和，n1=（n1）和。在⼀棵⼆叉树中，除了叶⼦结点（度为。这个表达式中没有计算（n0）约去：n0 = n2 + 1。而根结点头顶没有线（父亲）所以：连线数=结点数-1。在⼆叉树中结点总数为。
2023-10-19 19:39:31
1204
原创 力扣(Leet code)报错AddressSanitizer: heap-buffer-overflow on address
即if(p == 0||data[p-1]!= now)，这样检查到p==0后就不会执行后面的data[p-1]，这是因为||是逻辑上的或，前面的语句符合了就不会继续判断了。在力扣执行 s = "){"情况时，循环代码中if(data[p-1]!= now || p ==0)会先判断data[p-1]，此时由于p==0，p-1必然造成数组越界从而导致报错，在这里，只需要将两个判断条件替换一下位置即可。这种时候在自己编译器上不一定能检查得出问题，对于力扣来说，这种情况大概率就是。
2023-09-10 10:15:14
1401
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人