填空题

二叉树的线索化实质是将二叉链表中的()改为()

正确答案

空指针域;存放该结点的前驱或后继信息

答案解析

相似试题
  • 设有森林如图所示,请回答: 画出该二叉树的中序线索二叉链表的图示并给出C语言描述。

    简答题查看答案

  • 在具有n个结点的二叉树的二叉链表表示中,2n个孩子指针域中,只用到()个域。

    单选题查看答案

  • 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。

    判断题查看答案

  • 对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为2n个,其中()个用于链接孩子结点。

    填空题查看答案

  • 一棵二叉树的中序、后序遍历序列分别为: 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语言描述。

    简答题查看答案

  • 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。

    填空题查看答案

  • 简述二叉链表表示和三叉链表表示的二叉树中结点的结构。

    简答题查看答案

  • 对二叉链表的访问只能从()指针开始.若二叉树为空,则()=NULL。

    填空题查看答案

  • 具有n个结点的二叉树,采用二叉链表存储,共有()个空链域。

    填空题查看答案