答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【判断题】
根据任意一种遍历序列即可唯一确定对应的二叉树。

① 正确
② 错误
查看答案解析
【单选题】
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

① 15
② 16
③ 17
④ 47
查看答案解析
【单选题】
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

① 15
② 16
③ 17
④ 47
查看答案解析
【单选题】
线索二叉树中，结点p没有左子树的充要条件是（ ）。

① p->lc=NULL
② p->ltag=1
③ p->ltag=1 且p->lc=NULL
④ 以上都不对
查看答案解析
【单选题】
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。

① A．哈夫曼树
② B．平衡二叉树
③ C．二叉树
④ D．完全二叉树
查看答案解析
【判断题】
深度为5的完全二叉树第5层上有4个结点，该树一共有28个结点。

① 正确
② 错误
查看答案解析
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。

① 正确
② 错误
查看答案解析
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。

① 正确
② 错误
查看答案解析
【单选题】
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

① A[2i](2i=n)
② A[2i+1](2i+1=n)
③ A[i-2]
④ 条件不充分，无法确定
查看答案解析
【单选题】
设某一二叉树中序遍历为badce，后序遍历为bdeca，则该二叉树先序遍历的顺序是（ ）。

① A．adbec
② B．decab
③ C．debac
④ D．Abcde
查看答案解析
首页 « 6 7 8 9 10 末页