(单选题)
引入二叉线索树的目的是()
A加快查找结点的前驱或后继的速度
B为了能在二叉树中方便的进行插入与删除
C为了能方便的找到双亲
D使二叉树的遍历结果唯一
正确答案
答案解析
略
相似试题
(填空题)
二叉树的线索化实质是将二叉链表中的()改为()
(填空题)
二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是()二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是()。
(判断题)
任何二叉树的后序线索树进行后序遍历时都必须用栈。
(判断题)
对任何二叉树的后序线索树进行后序遍历时都必需用栈。
(简答题)
设有森林如图所示,请回答: 画出该二叉树的中序线索二叉链表的图示并给出C语言描述。
(单选题)
讨论树、森林和二叉树的关系,目的是为了()。
(简答题)
一棵二叉树的中序、后序遍历序列分别为: G L D H B E I A C J F K和L G H D I E B J K F C A,请回答: 画出中序线索二叉链表存储结构图示并给出C语言描述。
(判断题)
二叉树的定义是个递归定义。
(单选题)
把一棵树转换为二叉树后,这棵二叉树的形态是()。