while(top>0&&ST[top],lag==1)∥未找到值为x的结点 if( top>0)i STtop. tag=1; ∥转传向右子树 }/ print李/ (1)请将缺失的语句补上 (8分) ④4 (2)请给出对于右图所示的二叉树,使用上述算 法搜索值为9的结点和值为10的结点的结果 以及在栈ST中的变化。(1op是栈顶指针) (10分)3 while ( top > 0 && ST [top].tag == 1 ) //未找到值为 x 的结点 top--; if ( top > 0 ) { ST [top].tag = 1; //转向右子树 ④ ; } } } } /*print*/ (1) 请将缺失的语句补上 （8 分） (2) 请给出对于右图所示的二叉树，使用上述算 法搜索值为 9 的结点和值为 10 的结点的结果， 以及在栈 ST 中的变化。（top 是栈顶指针） （10 分）