(单选题)
二叉树在线索化后,仍不能有效求解的问题是()
A前序线索二叉树中求前序后继
B中序线索二叉树中求中序后继
C中序线索二叉树中求中序前趋
D后序线索二叉树中求后序后继
正确答案
答案解析
略
相似试题
(单选题)
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。
(单选题)
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。
(单选题)
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。
(判断题)
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
(判断题)
完全二叉树一定是平衡二叉树。
(判断题)
在二叉树中插入结点,该二叉树便不再是二叉树。
(简答题)
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
(判断题)
树的后序序列和其对应的二叉树的后序序列的结果是一样的。
(判断题)
二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。