1. 静态类仅包含静态成员

  2. 无法实例化

  3. 是密封的,不能被继承

  4. 可以有一个静态的构造函数,不能包含实例构造函数

  5. 直接用类名和成员访问静态成员

  6. 静态类的一个普通用途可能就是创建一个包含一组数学方法的数学库

    public static class MyMath
    {

       public static float PI = 3.14f;
       public static bool IsOdd(int x)
       {
           return x % 2== 1;
       }
    

    }

int Degree1(BitNode *t){

思路:

 

if(t==null) 

    return 0;

if(t->lchild==null&&t->rchild!=null||t->rchild==null&&t->lchild!=null)

    return 1+Degree1(t->lchild)+Degree1(t->rchild);

return Degree1(t->lchild)+Degree1(t->rchild);

标记一个结点的左右子树是否已经被访问过,叶子节点也进行标记

 

}

拓展:

a. 非静态类可以包含静态的方法、字段、属性或事件

您可能感兴趣的

遍历过程中读者会发现,某一时刻,从栈底到栈顶的元素刚好构成当前访问节点的到根节点的路径。利用这一特性可以实现两个算法:(1)根到某节点的路径(2)两个节点的最近公共祖先

发表评论

电子邮件地址不会被公开。 必填项已用*标注