试完成编码表生成算法coding。根结点指针root指向的是具有n片叶子的哈夫曼树（若p指向结点，则p->Lson、p->Rson分别指向该结点的左、右儿子）。其中，pcode函数完成一个字符编码的输出（不必关心该函数的实现方式），变量top和数组hfcdstr是整体量。函数调用的方法是：top=0; coding(root); void coding(ptr p){ if （p!=NULL） if ( ___________________ ) pcode(p,top) ; else { top=_________; ____ _; coding(p->Lson); hfcdstr[top]='1'; _______ __; ___ ______; } }①p->Lson==NULL&&p->Rson==NULL②p->Lson &&p->Rson ③top-1④top+1⑤top=top+1⑥top=top-1⑦hfcdstr[top]='0'⑧coding(p->Lson)⑨hfcdstr[top]='1'⑩coding(p->Rson)函数中，下划线位置依次填入 。 A: ①⑤⑦⑧⑥ B: ②④⑨⑧⑥ C: ②④⑦⑧③ D: ①④⑦⑩⑤

试完成编码表生成算法coding。根结点指针root指向的是具有n片叶子的哈夫曼树（若p指向结点，则p->Lson、p->Rson分别指向该结点的左、右儿子）。其中，pcode函数完成一个字符编码的输出（不必关心该函数的实现方式），变量top和数组hfcdstr是整体量。函数调用的方法是：top=-1; coding(root); void coding(ptr p){ if （p!=NULL） if ( ___________________ ) pcode(p,top) ; else { top=_________; ____ _; coding(p->Lson); hfcdstr[top]='1'; _______ __; ___ ______; } }①p->Lson==NULL&&p->Rson==NULL②p->Lson &&p->Rson ③top-1④top+1⑤top=top+1⑥top=top-1⑦hfcdstr[top]='0'⑧coding(p->Lson)⑨hfcdstr[top]='1' ⑩coding(p->Rson)函数中，下划线位置依次填入 。 A: ①⑤⑦⑧⑥ B: ②④⑨⑧⑥ C: ②④⑦⑧③ D: ①④⑦⑩⑥

中国大学MOOC: 设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下：void suorder(Bptr p){0. if(!p)return;1. visit(p);2. suorder(p->Lson);3. suorder(p->Rson);4.}主调语句为：suorder(root);递归遍历算法执行时，要进行 次空调用。

设二叉树的结点个数为n，采用双链法存储，其递归中序遍历算法如下：void suorder(Bptr p){0. if(!p)return;1. visit(p);2. suorder(p->Lson);3. suorder(p->Rson);4.}主调语句为：suorder(root);递归遍历算法执行时，要进行 次空调用。 A: n-1 B: n C: n+1 D: 不确定

设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下：void suorder(Bptr p){0. if(!p)return;1. visit(p);2. suorder(p->Lson);3. suorder(p->Rson);4.}主调语句为：suorder(root);递归遍历算法执行时，要进行 次空调用。 A: n-1 B: n C: n+1 D: 不确定

设二叉树的结点个数为n，采用双链法存储，其递归中序遍历算法如下：void suorder(Bptr p){0. if(!p)return;1. visit(p);2. suorder(p->Lson);3. suorder(p->Rson);4.}主调语句为：suorder(root);递归遍历算法执行时，要进行 次空调用。 A: n-1 B: n C: n+1 D: 不确定

设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下：void suorder(Bptr p){0. if(!p)return;1. visit(p);2. suorder(p->Lson);3. suorder(p->Rson);4.}主调语句为：suorder(root);递归遍历算法执行时，要进行 次空调用。 A: n-1 B: n C: n+1 D: 不确定