网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一棵有 n 个结点的树转换成对应的二叉树后，该二叉树根结点的左子树上共有（）个结点。
A．n-2
B．n-1
C．[n/2]
D．无法确定
参考答案和解析
A
更多 “一棵有 n 个结点的树转换成对应的二叉树后，该二叉树根结点的左子树上共有（）个结点。A．n-2B．n-1C．[n/2]D．无法确定” 相关考题
考题
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以 A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。二叉树的结点类型定义如下：typedef stmct BSTNode{int data；struct BSTNode*lch,*rch；//结点的左、右子树指针}*BSTree；函数BSTree Find Del(BSTree root)的功能是：若root指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从树于删除以*p为根的子树，函数返回被删除子树的根结点指针；若该树根的右子树上不存在“最左下”结点，则返回空指针。【函数】BSTrce Find_Del(BSTreeroot){ BSTreep,pre；if ( !root ) return NULL； /*root指向的二叉树为空树*/(1)； /*令p指向根结点的右子树*/if ( !p ) return NULL；(2)； /*设置pre的初值*/while(p-＞lch){ /*查找“最左下”结点*/pre=p；p=(3)；}if ((4)==root) /*root的右子树根为“最左下”结点*/pre-＞rch=NULL；else(5)=NULL； /*删除以“最左下”结点为根的子树*/reurn p；}
考题
二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。A．是特殊的树B．不是树的特殊形式C．是两棵树的总称D．是只有两个根结点的树形结构
考题
任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。A．最左边的子结点B．最右边的子结C．最邻近的右兄弟D．最邻近的左兄弟
考题
填空题一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。
热门标签
最新试卷