网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。

参考答案

更多 “对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。” 相关考题
考题 用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n＋1个为空指针。 A．错误B．正确
查看答案
考题 对n个结点的线索二叉树,线索有()个。
查看答案
考题 对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。
查看答案
考题 在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)()。A.nB.n/2+1C.n+1D.n-1
查看答案
考题 ● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n1），则该二叉树 （40） 。（40）A. 共有n层，每层有一个结点B. 共有log2n层，相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
查看答案
考题 用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()
查看答案
考题 设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。A．n为树的左子树上的结点，m为右子树上的结点B．n是m的祖先结点C．n的层次比m层次高D．n在m的左方
查看答案
考题 设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m之前的条件是_____________。A.n在m右方B.n是m的祖先C.n在m左方D.n是m子孙
查看答案
考题 n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。A．nB．n-1C．n+lD．n-2
查看答案
考题 设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。A.n在m右方 B.n是m祖先 C.n在m左方 D.n是m子孙
查看答案
考题 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ）A.共有n层，每层有一个结点 B.共有log2n层，相邻两层的结点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同
查看答案
考题 用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
查看答案
考题 用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
查看答案
考题 用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
查看答案
考题 设n/m为一棵二叉树上的两个结点，在中序遍历中，n在m的前面的条件是（）。
查看答案
考题 对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。
查看答案
考题 一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
考题 用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
查看答案
考题 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
查看答案
考题 填空题深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
考题 判断题用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。A 对B 错
查看答案
考题 判断题对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。A 对B 错
查看答案
考题 判断题用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。A 对B 错
查看答案
考题 判断题用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A 对B 错
查看答案
考题 判断题用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A 对B 错
查看答案
考题 判断题若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A 对B 错
查看答案
热门标签
最新试卷