0
点赞
收藏
分享

微信扫一扫

二叉树路径

菜菜捞捞 2022-04-29 阅读 56

 

#include "bitree.h" 
#include <stdio.h>
#include <stdlib.h>
 
bool path(BiTNode* root, BiTNode* node, Stack* s)
{
    BiTNode* T=root;BiTNode* p=NULL;
    if(root==NULL||!is_empty(s)||node==NULL)return false;
    while(T||is_empty(s)){
    while(T!=NULL){push(s,T);
    if(node==T)return true;
    T=T->left;}
    top(s,&T);
    if(!T->right||t->right==NULL){
    pop(s,&T);
    p=T;
    T=NULL;
}else {T=T->right;}
}return false;
}

 

举报

相关推荐

0 条评论