从根结点到该结点所经分支上的所有结点称为该结点的（）。

参考答案：错误

正确答案：A
解析：对于非空树，只有一个没有前驱的结点，称为树根。

参考答案：采用先序遍历的递归方法，当找到叶子结点*b时，由于*b叶子结点尚未添加到path中，因此在输出路径时还需输出b->data值。
　　[算法描述]
　　void AllPath(BTNode *b,ElemType path[],int pathlen)
　　{int i;
　　if (b!=NULL)
　　{if (b->lchild==NULL && b->rchild==NULL) //*b为叶子结点
　　{cout << " " << b->data << "到根结点路径:" << b->data;
　　for (i=pathlen-1;i>=0;i--)
　　cout << endl;
　　}
　　else
　　{path[pathlen]=b->data; //将当前结点放入路径中
　　pathlen++; //路径长度增1
　　AllPath(b->lchild,path,pathlen); //递归扫描左子树
　　AllPath(b->rchild,path,pathlen); //递归扫描右子树
　　pathlen--; //恢复环境
　　}
　　}// if (b!=NULL)
　　}//算法结束

答案：C

解析：

答案：B

解析：

正确答案：跳数
跳数

正确答案：C

参考答案：A

答案：B

解析：