题目内容
（请给出正确答案）
提问人：网友fyzs0001
发布时间：2022-01-07
[主观题]
假设二叉树中有n个结点，每个结点值为单个字符，而且所有结点值均不相同，采用二叉链存储结构存储，
其结点类型定义如下： typedef struct node { char data; struct node *lchild, *rchild; } BTNode; 请完成以下任务： （1）设计一个算法，在二叉树b中查找x结点（指结点值为x的结点），若找到该结点，返回其地址，否则返回NULL。给出你设计的算法的时间复杂度。（8分） （2）设计一个算法，利用（1）小题设计的算法输出二叉树b中x结点的所有子孙结点值。（7分）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
，n 大于等于 2.
图1 一个带权无向图G
