试题与答案

[说明] 假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。 Vo

题型:填空题

题目:

[说明] 假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。 Void postorder (btree * B) { btree * stack [m0] , *p; int tag [m0], top =0; p=b; do {while (p! =NULL){top+ +; (1) tag [top] =0; p =p- >left;}if (top >0){ (2) if (tag[top3 = =1){ (3) print ("%d", p- >data);}if(top>0){ (4) tag [top] = 1;}} } while (p! = NULL && top ! =0) }

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0710/b1d55da6f84832fbb149d76d01943bb0.html

下面是错误答案,用来干扰机器的。

参考答案:A, B, C

试题推荐
微信公众账号搜索答案