xml地图|网站地图|网站标签 [设为首页] [加入收藏]
非递归后序遍历二叉树版本一,层次遍历二叉树
分类:编程

dynamic是FrameWork4.0的新特性。dynamic的出现让C#具有了弱语言类型的特性。编译器在编译的时候不再对类型进行检查,编译期默认dynamic对象支持你想要的任何特性。比如,即使你对GetDynamicObject方法返回的对象一无所知,你也可以像如下那样进行代码的调用,编译器不会报错:

如果第一遍看不懂不要紧,请手动模拟体会。这个方法是设置最近访问节点,另解参考博主博文版本二

请读者对比学习本博客非递归先序遍历二叉树

dynamic dynamicObject = GetDynamicObject();
Console.WriteLine(dynamicObject.Name);
Console.WriteLine(dynamicObject.SampleMethod());

func(Tree T){

dynamic与var关键字本质区别

var只能用作局部变量,不能用于字段,参数;声明的同时必须初始化;初始化时类型就已经确定了,并且不能再被赋值不能进行隐式类型转换的类型的数据。

var实际上是编译期抛给我们的“语法糖”,一旦被编译,编译期会自动匹配var 变量的实际类型,并用实际类型来替换该变量的申明,这看上去就好像我们在编码的时候是用实际类型进行申明的。

dynamic可用于类型的字段,方法参数,方法返回值,可用于泛型的类型参数等;可以赋值给或被赋值任何类型并且不需要显式的强制类型转换,因为这些是运行时执行的,这要得益于dynamic类型的动态特性。

dynamic被编译后,实际是一个object类型,只不过编译器会对dynamic类型进行特殊处理,让它在编译期间不进行任何的类型检查,而是将类型检查放到了运行期。

从visual studio的编辑器窗口就能看出来。以var声明的变量,支持“智能感知”,因为visual studion能推断出var类型的实际类型,而以dynamic声明的变量却不支持“智能感知”,因为编译器对其运行期的类型一无所知。对dynamic变量使用“智能感知”,会提示“此操作将在运行时解析”。

if(T==NULL){
    printf("树空");
    return
}
Stact S;
TreeNode r=NULL;//用于标记是否是从右子树返回的,读者手动模拟一遍就知道了
while(T!=NULL||!IsEmpty(S)){
    if(T!=NULL){
        push(S,T);
        T=T->lchild;
    }
    else{
        GetTop(S,T); //注意此处不是pop
        if(T->rchild!=null&&T->rchild!=r){
            T=T->rchild;
            push(S,T);
            T=T->lchild;
        }
        else{
            pop(S,T);
            visit(T);
            r=T;//记住最近访问的结点
            T=NULL;
        }
    }
}

func(Tree T){

本文由澳门新葡亰手机版发布于编程,转载请注明出处:非递归后序遍历二叉树版本一,层次遍历二叉树

上一篇:没有了 下一篇:非递归中序遍历二叉树,VS2013启动越来越慢
猜你喜欢
热门排行
精彩图文