1. 假设二叉树采用二叉链存储结构进行存储,假设每个节点值为单个字符且所有节点值不同,设计一个算法,输出二叉树b中第k的所有节点值,并分析你所设计算法的时间复杂度。
void Dispk(BTNode *b,int k)
{
Dispk1(b,k,1);
}
void Dispk1(BTNode *b,int k,int h)
{
if (b!=NULL)
{
if (h==k) printf(“%c “,b->data);
Dispk1
1. 假设二叉树采用二叉链存储结构进行存储,假设每个节点值为单个字符且所有节点值不同,设计一个算法,输出二叉树b中第k的所有节点值,并分析你所设计算法的时间复杂度。
void Dispk(BTNode *b,int k)
{
Dispk1(b,k,1);
}
void Dispk1(BTNode *b,int k,int h)
{
if (b!=NULL)
{
if (h==k) printf(“%c “,b->data);
Dispk1