当前位置: 56net亚洲必嬴 > 编程 > 正文

档案的次序遍历二叉树

时间:2019-11-01 14:32来源:编程
如题: 思路: 请读者比较学习本博客非递归先序遍历二叉树 Pn(x) 标识三个结点的左右子树是或不是早就被访谈过,叶子节点也进展标识 n=0的状态下为0 n=1的情景下为2x n1的气象下为2

如题:

思路:

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

Pn(x)

标识三个结点的左右子树是或不是早就被访谈过,叶子节点也进展标识

  • n=0的状态下为0
  • n=1的情景下为2x
  • n>1的气象下为2xPn-1(x)-2(n-1)Pn-2(x)

拓展:

func(Tree T){

思路:博主想了半天不亮堂咋说,不过这是风流罗曼蒂克种递归观念。还请读者可以体会

遍历进程中读者会发掘,某一整天,从栈底到栈顶的要素适逢其时构成当前作客节点的到根节点的门道。利用那黄金年代特征能够兑现四个算法:(1)根到某节点的门路(2)多少个节点的近年国有祖先

if(T==NULL){
    printf("树空");
    return
}
Queue q;
EnQueue(q,T);
while(!IsEmpty(q)){
    DeQueue(q,T)
    visit(T);
    if(T->lchild)
        EnQueue(q,T->lchild);
    if(T->rchild)
        Enqueue(q,T->rchild);
}

编辑:编程 本文来源:档案的次序遍历二叉树

关键词: