把二叉树转为树和树林的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到【 】的连线不去掉。

题目

把二叉树转为树和树林的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到【 】的连线不去掉。

相似考题

1.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是A．树转为树林的方法B．把二叉树转为树和树林的方法C．把树和树林转为二叉树的方法D．把树林转为树的方法

2.若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。这种方法是A．树转为树林的方法B．把二叉树转为树和树林的方法C．把树和树林转为二叉树的方法D．把树林转为树的方法

3.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线 不去掉，这种方法是（ ）。 A．树转为树林的方法B．把二叉树转为树和树林的方法C．把树和树林转为二叉树的方法D．把树林转为树的方法

4.在满二叉树中，()都在最下面的同一层上A双亲结点B兄弟结点C孩子结点D叶子结点

更多“把二叉树转为树和树林的方法是凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到【】的 ”相关问题

  • 第1题：

    在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。


    正确答案：2
    2 解析：设它的双亲节点下标是i，则它的左孩子的下标为2i+1，右孩子的下标为2i+2。要找下标为5的节点的双亲，即2i+1=5，所以i=2。

  • 第2题：

    树的存储通常有以下几种方法？

    A．双亲表示法

    B．孩子表示法

    C．孩子兄弟表示法

    D．双亲兄弟表示法


    D 双亲表示法、孩子链表表示法以及孩子兄弟表示法都是树的存储形式，树不可以用顺序存储表示法，二叉树可以用顺序存储表示法表示，因为二叉树的度不大于2，所以与完全二叉树之间有对应关系。而树的度是不确定的，因此找不到相对应的固定结构进行编号，所以不可以用顺序存储表示法表示。

  • 第3题：

    17、下列关于线索二叉树的叙述不正确的有（）。

    A．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历

    B．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

    C．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈

    D．在任何一棵二叉树的先序线索树上，任一结点都可以通过线索直接找到它的直接前驱

    E．在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。

    F．在后序线索树上，若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树，则其后继即为双亲结点


    任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈;在任何一棵二叉树的先序线索树上，任一结点 都可以通过线索 直接找到它的直接前驱;在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。

  • 第4题：

    下列存储形式中，()是树的存储形式。

    A.双亲表示法
    B.顺序表示法
    C.广义表表示法
    D.左子女右兄弟表示法

    答案：A,B,D
    解析：
    树的存储形式有双亲表示法、左子女右兄弟表示法和顺序表示法。

  • 第5题：

    下列关于树的说法正确的是（）？

    A．Parent经常译为“父母”、“双亲”，因此，树中某个结点的双亲结点可能有2个。

    B．结点的度与树的度是同一个概念。

    C．父节点是兄弟的那些结点互称为堂兄弟。

    D．树是一种非线性结构。


    轩辕柏是我国十大古树名木之一。

相关内容