题目内容
（请给出正确答案）
当用二叉链表作树的存储结构时，树的先序遍历可以由二叉树的先序遍历实现。
A．正确
B．错误
安装简答题APP，拍照搜题省时又省心！
更多“当用二叉链表作树的存储结构时，树的先序遍历可以由二叉树的先序…”相关的问题
二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。
解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。
A、二叉链表
B、广义表
C、三叉链表
D、烦序
以二叉链表作为二叉树的存储结构，编写以下算法：
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
二叉树
实验目的：
(1)熟悉二叉树的各种存储结构及适用范围。
(2)掌握建立二叉树的存储结构的方法。
(3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。
(4)灵活运用递归的遍历算法实现二叉树的其他各种运算。
(5)掌握和理解本实验中出现的一些基本的C语言语句。
(6)体会算法在程序设计中的重要性。
实验内容：
(1)以二叉链表作存储结构，设计求二叉树高度的算法。
(2)以二叉链表作存储结构，编写递归的中序遍历算法。
(3)以二叉链表作存储结构，编写非递归的中序遍历算法。
(4)以二叉链表作存储结构，编写求二叉树中叶子结点的个数算法。
邻接表存储结构下图的广度优先遍历算法结构类似于树的()
A．先根遍历
B．后根遍历
C．按层遍历
D．先序遍历
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
