• 2022-05-27 问题

    一个线索树采用修改了的二叉链表进行存储,则在一个线索二叉树中判断结点p具有左孩子的条件是( )。 A: p->leftChild != NULL B: p->pred == 0 C: p->pred == 1 D: p->pred == 1 && p->leftChild != NULL

    一个线索树采用修改了的二叉链表进行存储,则在一个线索二叉树中判断结点p具有左孩子的条件是( )。 A: p->leftChild != NULL B: p->pred == 0 C: p->pred == 1 D: p->pred == 1 && p->leftChild != NULL

  • 2022-06-06 问题

    下面是统计叶子结点数的递归算法,对空白处填空()int CountLeafNode(BinTree bt) //统计叶子结点数{ if (bt==NULL) return (); else if((bt->leftchild==NULL)&&(bt->rightchild==NULL)) return ( ); else return(CountLeafNode(bt->leftchild)+CountLeafNode(bt->rightchild)); A: 1,0 B: 1,1 C: 0,1 D: 0,0

    下面是统计叶子结点数的递归算法,对空白处填空()int CountLeafNode(BinTree bt) //统计叶子结点数{ if (bt==NULL) return (); else if((bt->leftchild==NULL)&&(bt->rightchild==NULL)) return ( ); else return(CountLeafNode(bt->leftchild)+CountLeafNode(bt->rightchild)); A: 1,0 B: 1,1 C: 0,1 D: 0,0

  • 2021-04-14 问题

    下面是二叉树的中序遍历算法,对空白处填空()void InOrder_Recursion(BinTree bt) //递归中序遍历{ if( ) return; InOrder_Recursion(bt->leftchild); printf("%c",bt->data); InOrder_Recursion(bt->rightchild);}? 以上答案都不对|bt==NULL|bt!=NULL|bt=NULL

    下面是二叉树的中序遍历算法,对空白处填空()void InOrder_Recursion(BinTree bt) //递归中序遍历{ if( ) return; InOrder_Recursion(bt->leftchild); printf("%c",bt->data); InOrder_Recursion(bt->rightchild);}? 以上答案都不对|bt==NULL|bt!=NULL|bt=NULL

  • 2022-06-16 问题

    void PreOrder(BinTree bt)//递归先序遍历算法{ if(bt==NULL) return; //递归出口visit(bt); //访问根结点 InOrder (leftchild(bt)); //中序遍历左子树 InOrder (rightchild(bt)); //中序遍历右子树 }void InOrder(BinTree bt)//递归中序遍历算法{ if(bt==NULL) return; //递归出口 PreOrder (leftchild(bt)); //先序遍历左子树 visit(bt); //访问根结点 PreOrder (rightchild(bt)); //先序遍历右子树 }void main(){ bt = CreateBinTree();//创建一棵二叉树 Preorder(bt); //入口}对下面二叉树执行以上程序,则输出序列是()[img=94x192]1803078d93c9821.png[/img] A: 1,2,3,4,5 B: 1,3,5,4,2 C: 5,4,3,2,1 D: 1,3,4,5,2

    void PreOrder(BinTree bt)//递归先序遍历算法{ if(bt==NULL) return; //递归出口visit(bt); //访问根结点 InOrder (leftchild(bt)); //中序遍历左子树 InOrder (rightchild(bt)); //中序遍历右子树 }void InOrder(BinTree bt)//递归中序遍历算法{ if(bt==NULL) return; //递归出口 PreOrder (leftchild(bt)); //先序遍历左子树 visit(bt); //访问根结点 PreOrder (rightchild(bt)); //先序遍历右子树 }void main(){ bt = CreateBinTree();//创建一棵二叉树 Preorder(bt); //入口}对下面二叉树执行以上程序,则输出序列是()[img=94x192]1803078d93c9821.png[/img] A: 1,2,3,4,5 B: 1,3,5,4,2 C: 5,4,3,2,1 D: 1,3,4,5,2

  • 2022-06-16 问题

    ​void PreOrder(BinTree bt)//递归先序遍历算法‌​{‌​ if(bt==NULL) return; //递归出口‌​ visit(bt); //访问根结点 ‌​ InOrder (leftchild(bt)); //中序遍历左子树‌​ InOrder (rightchild(bt)); //中序遍历右子树 ‌​}‌​void InOrder(BinTree bt)//递归中序遍历算法‌​{‌​ if(bt==NULL) return; //递归出口‌​ PreOrder (leftchild(bt)); //先序遍历左子树‌​ visit(bt); //访问根结点 ‌​ PreOrder (rightchild(bt)); //先序遍历右子树 ‌​}‌​void main()‌​{‌​ bt = CreateBinTree(); //创建一棵二叉树‌​ Preorder(bt); //入口‌​}‌​对下面二叉树执行以上程序,则输出序列是()‌​[img=94x192]18031cb3c2815d5.png[/img]‌ A: 1,3,5,4,2 B: 1,2,3,4,5 C: 5,4,3,2,1 D: 1,3,4,5,2

    ​void PreOrder(BinTree bt)//递归先序遍历算法‌​{‌​ if(bt==NULL) return; //递归出口‌​ visit(bt); //访问根结点 ‌​ InOrder (leftchild(bt)); //中序遍历左子树‌​ InOrder (rightchild(bt)); //中序遍历右子树 ‌​}‌​void InOrder(BinTree bt)//递归中序遍历算法‌​{‌​ if(bt==NULL) return; //递归出口‌​ PreOrder (leftchild(bt)); //先序遍历左子树‌​ visit(bt); //访问根结点 ‌​ PreOrder (rightchild(bt)); //先序遍历右子树 ‌​}‌​void main()‌​{‌​ bt = CreateBinTree(); //创建一棵二叉树‌​ Preorder(bt); //入口‌​}‌​对下面二叉树执行以上程序,则输出序列是()‌​[img=94x192]18031cb3c2815d5.png[/img]‌ A: 1,3,5,4,2 B: 1,2,3,4,5 C: 5,4,3,2,1 D: 1,3,4,5,2

  • 2022-06-16 问题

    二叉树的非递归遍历是通过将递归工作栈自己进行管理来设计的,下列中根序遍历的非递归算法中(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: !empty( ) C: p!= NULL || !empty() D: p!= NULL && !empty()

    二叉树的非递归遍历是通过将递归工作栈自己进行管理来设计的,下列中根序遍历的非递归算法中(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: !empty( ) C: p!= NULL || !empty() D: p!= NULL && !empty()

  • 1