AKSZ - 图
满X叉树节点数
a[x]=a[xk−1]/(a−1)a[x]=a[x^k-1]/(a-1) a[x]=a[xk−1]/(a−1)
图的度
一个顶点的度数=出度+入度度数=出度+入度度数=出度+入度(无向图不算入度)
出度就是出去的路径数,而入度是进入的路径数
二叉树的性质
> 如果叶子数量为n0n0n0,度2数量为n2n2n2,则n0=n2+1n0=n2+1n0=n2+1
> 有nnn个结点的完全二叉树深度为floor(log2∗n)+1floor(log2*n)+1floor(log2∗n)+1
1、ruoi=1,i为根,无父
2、i>1,i的父节点为floor(i/2)floor(i/2)floor(i/2)
3、若2i>n,则i要么没有左孩子,要么左孩子是2i
4、若2i+1>n,则i要么没有右孩子,要么右孩子是2i+1
先序
先访问根节点再访问左子树,接着访问右子树
中序(左根右)
后序(左右根)
中后求前