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语言描述。
简答题查看答案
二叉树的定义是个递归定义。
判断题查看答案
把一棵树转换为二叉树后,这棵二叉树的形态是()。
单选题查看答案