二叉树在线索化后，仍不能有效求解的问题是【 】。
A、先序线索二叉树中求先序后继
B、中序线索二叉树中求中序后继
C、中序线索二叉树中求中序前驱
D、后序线索二叉树中求后序后继
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2018北京邮电大学）
答案解析
D
讨论
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 __________。
某二叉树中度为2的结点有18个，则该二叉树中有__________个叶子结点。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为【 】
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）【 】
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为【 】。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是【 】。
证明，由一棵二叉树的前序序列和中序序列可唯一地确定这棵二叉树。设一棵二叉树的前序序列为ABDGECFH，中序序列为DGBEAFHC，试画出该二叉树。
已知一棵度为m的树中有N1个度为1的结点，N2个度为2的结点，...，Nm个度为m的结点。试问该树中有多少个叶子结点？
已知一棵二叉树的前序遍历结果是ADCEBFIHGJ，中序遍历结果是CDEBAFHGIJ，试画出这棵二叉树。
已知一棵二叉树，如果先序遍历的顺序是ADCEFGHB，中序遍历的顺序是CDFEGHAB，则后序遍历的结果为【 】。
用一维数组存放的一棵完全二叉树如下：A、B、C、D、E、F、G、H、I、J、K、L写出后序遍历该二叉树时访问结点的顺序。
证明一棵二叉树无论进行先序、中序、后序遍历，其叶子结点的相对次序不发生改变。
对二叉排序树进行【 】遍历，可以得到该二叉树所有结点构成的排序序列。