答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1
② N0=Nl+N2
③ N0=N2+1
④ N0=2N1+l
查看答案解析
【判断题】
满二叉树也是完全二叉树。

① 正确
② 错误
查看答案解析
【单选题】
下列有关二叉树的说法正确的是（ ）。

① A．二叉树中度为0的结点的个数等于度为2的结点的个数加1
② B．二叉树中结点个数必大于0
③ C．完全二叉树中，任何一个结点的度，或者为0或者为2
④ D．二叉树的度是2
查看答案解析
【判断题】
深度为5的完全二叉树共有20个结点，则第5层上有5个结点(根所在结点为第一层)。

① 正确
② 错误
查看答案解析
【判断题】
对一棵二叉树进行层次遍历时，应借助于一个栈。

① 正确
② 错误
查看答案解析
【单选题】
设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。

① A．n
② B．n+1
③ C．n-1
④ D．2n
查看答案解析
【单选题】
假定一棵三叉树的结点数为50，则它的最小高度为（ ）。

① 3
② 4
③ 5
④ 6
查看答案解析
【单选题】
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）。

① n-1
② n
③ n+1
④ n+2
查看答案解析
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为（ ）。

① 5
② 6
③ 7
④ 8
查看答案解析
【单选题】
已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（ ）。

① CBEFDA
② FEDCBA
③ CBEDFA
④ 不定
查看答案解析
首页 « 6 7 8 9 10 末页