欢迎来到牛牛题库网 牛牛题库官网
logo

单项选择题

二叉树的非递归遍历是通过将递归工作栈自己进行管理来设计的,下列中根序遍历的非递归算法中(1)的正确判断语句应该是(    )。
template void BinaryTree 
:: InOrderTraverse () {
    stack S;  BiTreeNode * p;
    S.makeEmpty( );   p = root;            //初始化
    do{
        while ( p ) { S.push(p);   p = p→leftChild; }
        if ( !S.empty( ) ) {                     //栈非空
            p = S.top( );  S.pop( );           //退栈
            cout<< p→data;                  //访问根结点
            p = p→rightChild;            //向右链走
        }
    } while (          (1)          );
}    

A. p != NULL
B. !S.empty( )
C. p!= NULL || !S.empty()
D. p!= NULL && !S.empty()
点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题