数据结构

next  nextval数组:

next 

前2个是 0   1

前一个下标的序号与自己比较             相同加1  不同为前面的下标

nextval  写好next  前一个的next与其自己比较   相同为前面的   不同为原来的

a b a b a a b a b   

0 1 1 2 3 4 2 3 4 

0 1 0 1 0 4 1 0 1 

以行序为主序  乘以列  a[i][j]  i 列数  j 行数

二叉树:

n0=n2+1  ?

因为  n0+n1+n2(节点总数) = 0xn0+1xn1+2xn2+1(度的总数+根节点)  ->  n0=n2+1

二叉树第n层:2n-1  前n层总和:2n-1      满二叉树第n层比前n-1层之和多1

原文地址:https://www.cnblogs.com/zhang1422749310/p/11084123.html