如果结果不匹配，请 
更多“对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的有序…”相关的问题
第3题
设一棵二叉树的存储表示是二叉链表，编写一个用逆转链方法实现二叉树前序遍历的算法。这个方法
的思想是在遍历过程中沿着结点的左子女或右子女方向“下降”时，临时改变其leftChild或rightChild的值，使之指向该结点的父结点，从商为以后的“上升”提供路径;在上升的过程中将结点的leftChild或rightChild的值恢复原来的值。为了在上升的过程中区分是从该结点的左子树上升的还是从右子树上升的，在结点中设置一个tag标志。进人算法时，所有结点的tag设为0，当遍历过程中进入结点的左子树时，将该结点的tag置为l、从左子树退出进人右子树时再将该结点的tag置为0.
点击查看答案
第6题
以二叉链表作为二叉树的存储结构，编写以下算法：(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构，编写以下算法：（1)统计二叉树的叶结点个数。（2)设计二叉树的双
点击查看答案
以二叉链表作为二叉树的存储结构，编写以下算法：
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
第7题
Map类型的特点是（)。
A.基于键值对的集合类型，key不能自由分配，但是可以通过迭代器对集合元素进行遍历
B.基于键值对结构的集合类型，可以对集合元素排序和遍历
C.添加元素时，集合会自动添加索引，通过索引可以遍历集合
D.集合元素采用key-value结构存储，通过Iterator对key进行遍历，可以取得value
第10题
适于对动态查找表进行高效率查找的组织结构是【】A．有序表B．分块有序表C．二叉排序树D．线性链表
适于对动态查找表进行高效率查找的组织结构是【】
A．有序表
B．分块有序表
C．二叉排序树
D．线性链表
第11题
设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：(1)从空树开始构造平衡二叉搜索树，画
设有一个关键码的输入序列（55，31，11，37，46，73，63，02，07)：（1)从空树开始构造平衡二叉搜索树，画
点击查看答案
设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：
(1)从空树开始构造平衡二叉搜索树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
