设二叉树中每个结点均用一个字母表示,若一个结点的左子树或右子树为空,用 .表示,现前序遍历二叉树,访问的结点的序列为ABD.G...CE.H..F..,则中序遍历二叉树时,访问的结点序列为____;后序遍历二叉树时,访问的结点序列为____。
查看答案
现有按中序遍历二叉树的结果为abc,问有____种不同的二叉树可以得到这一遍历结果,这些二叉树分别是____。
二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。
A. 对
B. 错
当K≥1时高度为K的二叉树至多有2k-1个结点。
A. 对
B. 错
用二叉树的先序遍历和中序遍历可以导出树的后序遍历。
A. 对
B. 错