Frank的第一个博客

• 你好CSDN
• • 自我介绍
  • 整点代码康康
  • 最近在干吗？
  • • 最后要说

你好CSDN

老铁们，这是我第一次写博客，我先学学奥

自我介绍

额。。大家就叫我Frank吧，来自黑龙江哈尔滨。最喜欢的音乐人是梁博（一个几乎会所有乐器的男人），最喜欢的篮球明星是凯里欧文（一个几乎会所有进攻手段的球员），最喜欢吃的是我姥爷做的土豆炖牛肉，最喜欢的学校是哈三中，最喜欢的课程是算法，最后我特别希望有朝一日成为全栈工程师…这…说的都什么乱七八糟的。总之我是个热爱生活、热爱学习的人。

整点代码康康

最近做数据结构算法的助教，重写了遍历二叉树的算法
递归的比较简单，直接上非递归了奥~
建议先看中序的，理解透了之后，一分钟就能写出另外两个了

//就数据结构，很简单
typedef struct node
{ 
    int value;
    struct node *leftchild;
    struct node *rightchild;
} BTnode, *BTtree;

typedef struct stack
{ 
    BTnode data[N];
    int meetTimes[N];//元素被瞧到的次数
    int top;
} MyStack;

//先序遍历二叉树
void Porder(BTnode *root) { 
    MyStack s;
    s.top = -1;
    //在当前节点非空，且当前的栈不空时才循环
    while (root || s.top != -1)
    { 
        //当前节点不空，先输出，再入栈，接着走左子树
        if (root)
        { 
            printf("%d ", root->value);
            s.data[++s.top] = *root;
            root = root->leftchild;
        }
        //当前节点为空，弹栈一个，走右子树
        else
        { 
            root = &s.data[s.top--];

            root = root->rightchild;
        }
    } }
    
//中序递归
void inorder(BTnode *root)
{ 
    if (root)
    { 
        //根节点搁置，走左子树
        inorder(root->leftchild);
        //↙走不通时 回来输出根
        printf("%d\n", root->value);
        //走这个根的右子树
        inorder(root->rightchild);
    }
    return;
}
//中序非递归遍历二叉树
//非递归都是针对当前节点而言，不要判断当前节点的左和右
void Inorder(BTnode *root)
{ 
    MyStack s;
    s.top = -1;
    //在当前节点非空，且当前的栈不空时才循环
    while (root || s.top != -1)
    { 
        //当前节点如果不空，即刻入栈，走左子树。
        if (root)
        { 
            s.data[++s.top] = *root;
            root = root->leftchild;
        }
        //当前节点为空，代表↙走不通了，去栈里找一个节点
        //弹栈输出它的值，并且从它右子树开始
        else
        { 
            root = &s.data[s.top--];
            printf("%d ", root->value);
            root = root->rightchild;
        }
    }
}
    
    
//后序遍历二叉树
void Eorder(BTnode *root) { 
    MyStack s;
    s.top = -1;
    //在当前节点非空，且当前的栈不空时才循环
    while (root || s.top != -1)
    { 
        //当前节点不空，即刻入栈，接着走左子树
        if (root)
        { 

            s.data[++s.top] = *root;
            s.meetTimes[s.top] = 1;
            root = root->leftchild;
        }
        //当前节点为空，左走不动了
        else
        { 
            //栈顶元素只被瞧到过一次，走栈顶元素的右子树，不弹栈
            if (s.meetTimes[s.top] == 1)
            { 
                root = &s.data[s.top];
                root = root->rightchild;
                s.meetTimes[s.top] = 2;
            }
            //栈顶元素被瞧到的第二次，弹栈输出
            else if (s.meetTimes[s.top] == 2)
            { 
                printf("%d ", s.data[s.top--].value);
            }
        }
    } }

最近在干吗？

准备考试

最近在学量子计算的一些东西，太深了

为了找工作，准备重新看看计算机网络和操作系统和分布式的一些东西，好好整理点笔记到时候传上来。

奥对，还有吉他，最近手指越来越快了，有木有！

最后要说

我饿了，要去南苑 抢 饭 了。

2020年11月5日

我为什么要打时间？博客会自动显示时间的吧？我淦，习惯了写纸质的了。
毕竟从前慢，车马邮件都很慢，一生只够爱一个人…