先序遍历：ABDGECFH
中序遍历：DGBEAFHC
后序遍历：GDEBHFCA
（简答题）
对于如图所示的二叉树，写出分别按先序、中序、后序遍历的次序。
正确答案
答案解析
略
相似试题
（填空题）
折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为（）
（简答题）
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
（单选题）
如图所示的动压向心滑动轴承中，油膜压力分布形状如图中曲线（）所示。
（单选题）
下面关于二叉树的叙述中，正确的是（）。
（单选题）
下列关于二叉树的叙述中，正确的是（）。
（单选题）
如图所示的推力轴承中，止推盘上的工作表面做成如图（）所示的形状，以利于形成液体动压润滑油膜，并保证在起动工况下能正常工作。
（简答题）
简述数据结构中树和二叉树有什么不同。
（简答题）
已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
（简答题）
有人说：“在一棵二叉树中，对于除叶结点外的任意结点，如果其值大于它的左孩子结点（若存在）的值，并且小于或等于它的右孩子结点（若存在）的值，则该二叉树一定是二叉排序树”，该说法正确吗？若你认为不正确，请举一例说明。
