niusouti.com

将森树转成二叉树，根结点没有左子树。()

题目

将森树转成二叉树，根结点没有左子树。()

相似考题

1.由树转换而得的二叉树,根结点( )。A、没有左子树B、没有右子树C、左右子树都有D、视树的形态而定

2.12、将一棵树转成二叉树，根结点一定没有右子树。

3.将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。

4.阅读以下说明和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题：

    13、将一棵树转成二叉树，根结点一定没有右子树。


    错误

  • 第3题：

    68、将一棵树转成二叉树，根结点没有左子树。


    正确

  • 第4题：

    将一棵树转成二叉树，根结点一定没有右子树。


    错误

  • 第5题：

    【单选题】在非空二叉树的中根遍历序列中,二叉树的根结点的左边应该（)。

    A．只有左子树上的所有结点

    B．只有左子树上的部分结点

    C．只有右子树上的所有结点

    D．只有右子树上的部分结点


    A

相关内容