题目内容
(请给出正确答案)
提问人:网友yangxiaolin
发布时间:2022-01-07
[主观题]
假设二叉树采用二叉链表的存储结构存储,请设计一个算法,利用结点的右孩子指针rchild,将一棵二叉树的叶子结点按从左往右的顺序串成一个单链表。要求: (1)提供以自然语言方式描述的算法设计思想。 (2)提供类C语言描述的算法。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
设一棵二叉树以二叉链表为存储结构,结点结构为(1child,data,rchild),设计一个算法将二叉树中所有结点的左、右子树相互交换。【福州大学1998四、2(10分)】
A.T->lchild && T->rchild
B.!T->lchild
C.!T->lchild && !T->rchild
D.!T->rchild
A.T->lchild && T->rchild
B.!T->lchild
C.!T->lchild && !T->rchild
D.!T->rchild
A.t->lchild == NULL
B.t->lchild == NULL && t->rchild != NULL
C.t->rchild == NULL
D.t->lchild == NULL && t->rchild == NULL
A.k--
B.n++
C.t = t->lchild
D.t = t->rchild
A.k--
B.n++
C.t = t->lchild
D.t = t->rchild
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!