假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求: 给出算法的基本设计思想。

admin2018-07-17  18

问题 假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求:
给出算法的基本设计思想。

选项

答案算法的基本设计思想: 由二叉树非递归后序遍历的特点我们可以知道,当遍历到某一个结点时,栈中的所有结点都是该结点的祖先,而从栈底到栈顶正是从根节点到该结点的路径,所以在非递归后序遍历算法的基础上稍做修改就可完成。

解析
转载请注明原文地址:https://jikaoti.com/ti/rhfjFFFM
0

最新回复(0)