学习常见符号公式总结

1：&1,^1,|1

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS                     \
  ios::sync_with_stdio(false);\
  cin.tie(0)
//*writer:cjr

// *start on @date: 2021-08-02 17:34

int main()
{
    IOS;
    for(int i=0; i<10; i++)
    {
      int a,b,c;
      a=i&1;///&  与    相同为1    x&1: x%2==0时, x&1=0; x%2==1时, x&1=1
      b=i^1;///^  异或  相同为0    x^1: x%2==0时, x&1=x+1; x%2==1时, x&1=x-1
      c=i|1;///|  或    一真则真   x|1: x%2==0时, x|1=x+1; x%2==1时, x|1=x
        cout<<"i="<<i<<"   "<<"i&1="<<a<<"   "<<"i^1="<<b<<"   "<<"i|1="<<c<<endl;
    }
    system("pause");
    return 0;
}

输出：

i=0   i&1=0   i^1=1   i|1=1
i=1   i&1=1   i^1=0   i|1=1
i=2   i&1=0   i^1=3   i|1=3
i=3   i&1=1   i^1=2   i|1=3
i=4   i&1=0   i^1=5   i|1=5
i=5   i&1=1   i^1=4   i|1=5
i=6   i&1=0   i^1=7   i|1=7
i=7   i&1=1   i^1=6   i|1=7
i=8   i&1=0   i^1=9   i|1=9
i=9   i&1=1   i^1=8   i|1=9
请按任意键继续. . .

2：二叉树常见公式总结

1.n个节点的二叉树一共有((2n)!)/(n! * (n+1)!)种
2.n层二叉树的第n层最多为2^(n-1)个
3.二叉树节点计算公式 N = n0+n1+n2，度为0的叶子节点比度为2的节点数多一个。N=1n1+2n2+1 注意：N为二叉树节点总数，n0为叶子节点数，n1为度为1的节点个数，n2为度为2的节点个数。（PS：度是节点拥有孩子节点的个数）
4.对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1
5.具有n个节点的完全二叉树的深度为log2(n) + 1
6.深度为h的二叉树最多有2^h-1个节点