如何构造线索二叉树？
1个回答
展开全部
先画出遍历序列，后根据遍历序列例如ABC，看A的右子树是否为空，如果为空，则指向B，再看B，如果B的左子树为空，则指向A，依次类推，均符合这个规律。
求后序线索二叉树中结点的后继要知道其双亲的信息，要使用栈，所以说后序线索二叉树是不完善的。
扩展资料：
线索二叉树的构建
建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一棵二叉树。在遍历过程中乱辩，访问结点的操作是检查当前的左，右指针域是否为空，将它们改为指向前驱结点或后续结点的线索。为实现这一过程，设指针pre始终指向刚刚访问的结点，即若指针p指向当前结点，则pre指向它的前驱，以便设线索。
另外，在对一颗二叉树加线索时，必伏陪棚须首先申请一个头结点，建立头结点与二叉树的根结点的指向关系，对二叉树线索化后，还缺则需建立最后一个结点与头结点之间的线索。
参考资料来源：百度百科-线索二叉树
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
