题目内容

阅读下列说明和C程序,将应填入 (n) 处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,访问该元素(根节点),进入该节点的右子树,继续直到遍历完成。函数中使用的预定义符号如下:typedef struct BiTNode{int data;struct BiTNode *iChiid,*rChiid;} BiTNode,*BiTree;typedef struct SNode{/*链栈的节点类型*/BiTree elem;struct SNode *next;}SNode;[函数]int InOrderTraverse(BiTree root){BiTree P;SNode *q,*stop=NULL;/*不带头节点的单链表作为栈的存储结构*/P=root;while(p !=NULL || stop !=NULL){if( (1) ){ /*不是空树*/q=(SNode*)malloc(sizeof q);if(q==NULL)return-1;/*根节点指针入栈*/(2) ;q->elem=P;stop=q;P= (3) ; /*进入根的左子树*/}else{q=stop;(4) ; /*栈顶元素出栈*/printf("%d|,q->elem->data); /*防问根节点*/P= (5) ; /*进入根的右子树*/free(q); /*释放原栈顶元素*/}/*if*/}/*while*/return 0;}/*InOrderTraverse*/ (5)处填()。

查看答案
更多问题

甲公司购入一台需要安装的生产设备,取得的增值税专用发票上注明的设备买价为50000元,增值税进项税额为8500元,支付的运输费为1000元。设备安装时领用工程用材料物资价值1500元,购进该批材料物资时支付的增值税进项税额为255元,设备安装时支付有关人员工资费用2500元。甲公司该固定资产的入账价值为( )元。

A. 55000
B. 59500
C. 62000
D. 63755

某企业20×1年1月15日租入全新的设备并交付使用,该设备的租赁期为5年,尚可使用年限为6年,租赁期满时企业将行使优惠购买选择权,同时转移设备的所有权。该设备的入账价值为3000000元,预计净残值为3000元。如果采用年限平均法对该设备计提折旧,则20×1年应计提的折旧额为( )元。

A. 749250
B. 686813
C. 499500
D. 457875

有溶液型、乳剂型、混悬型的是

A. 膜剂
B. 气雾剂
C. 软膏剂
D. 栓剂
E. 缓释片

盘亏、报废、毁损的工程物资,减去保险公司、过失人赔偿部分后的余额,正确的会计处理是记人( )科目。

A. 在建工程
B. 管理费用
C. 营业外支出
D. 长期待摊费用

答案查题题库