题目内容
（请给出正确答案）
二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。
解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。
如果结果不匹配，请 联系老师 获取答案
更多“二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。…”相关的问题
解题思路：本题就是在一个二叉链表中查找指定的结点x的过程。可以利用二叉树的任意一种遍历方法进行查找。这里利用先序遍历方法，首先判断当前结点是否是要查找的结点，如果是，则查找成功，返回结点的地址；如果不是，则分别到它的左子树和右子树中进行查找。
二叉树
实验目的：
(1)熟悉二叉树的各种存储结构及适用范围。
(2)掌握建立二叉树的存储结构的方法。
(3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。
(4)灵活运用递归的遍历算法实现二叉树的其他各种运算。
(5)掌握和理解本实验中出现的一些基本的C语言语句。
(6)体会算法在程序设计中的重要性。
实验内容：
(1)以二叉链表作存储结构，设计求二叉树高度的算法。
(2)以二叉链表作存储结构，编写递归的中序遍历算法。
(3)以二叉链表作存储结构，编写非递归的中序遍历算法。
(4)以二叉链表作存储结构，编写求二叉树中叶子结点的个数算法。
以二叉链表作为二叉树的存储结构，编写以下算法：
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
A.s指向二叉树的最右下方的结点
B.s指向二叉树最左下方的结点
C.s指向根结点
D.s为NULL
