假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值，要求：给出算法的基本设计思想。

admin2018-07-17 46

问题假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值，要求：
给出算法的基本设计思想。

选项

答案f(b,k1)=’’ 当b=NULL时 f(b,k1)=—b一>data 当n=k时 f(b,k)=((oh=f(b一>lchild,k))=’’f(b一>rchild,k)：oh) 其他情况

解析

转载请注明原文地址:https://www.kaotiyun.com/show/kyRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)