答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。

① 不发生改变
② 发生改变
③ 不能确定
④ 以上都不对
查看答案解析
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（ ）个叶结点。

① A．21
② B．22
③ C．9
④ D．10
查看答案解析
【单选题】
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1
② N0=Nl+N2
③ N0=N2+1
④ N0=2N1+l
查看答案解析
【判断题】
树的后序遍历与其对应的二叉树的后序遍历序列相同。

① 正确
② 错误
查看答案解析
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。

① A．2n
② B．2n+1
③ C．2n+2
④ D．N
查看答案解析
【单选题】
二叉树的先序遍历和中序遍历如下： 先序遍历EFHIGJK；中序遍历:HFIEJKG 。该二叉树根的右子树的根是（ ）。

① E
② F
③ G
④ H
查看答案解析
【判断题】
在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

① 正确
② 错误
查看答案解析
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点

① A．21
② B．22
③ C． 9
④ D．10
查看答案解析
【单选题】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（ ）。

① a[2i+1]
② a[2i-1]
③ a[i/2]
④ a[2i]
查看答案解析
【单选题】
一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ ）个非叶子结点(根为第一层)。

① A．5
② B．4
③ C．3
④ D．9
查看答案解析
首页 « 6 7 8 9 10 末页