题目内容

任何二叉树的后序线索树进行后序遍历时都必须用栈。()【西安交通大学1996二、2(3分)】

查看答案
更多问题

在中序线索二叉树中,每一非空的线索均指向其祖先结点。()【合肥工业大学2000二、5(1分)】

对一棵二叉树进行层次遍历时,应借助于一个栈。()【南京航空航天大学1995五、3(1分)】

用六叉链表表示30个结点的六又树,则树中共有151个空指针。()【北京邮电大学2005二、5(1分)】

一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么从根结点到第k-1层具有最多的结点数为2k-1一1,余下的,n一2k-1+1个结点在第七层的任一位置上。()【北京师范大学2005三、2(5分)】

答案查题题库