niusouti.com

任何树或林都可转化为二叉树,反之,二叉树可转化为任何树或林。()此题为判断题(对，错)。

题目
任何树或林都可转化为二叉树,反之,二叉树可转化为任何树或林。()

此题为判断题(对，错)。

相似考题

1.从概念上讲,树与二叉树是二种不同的数据结构,将树转化为二叉树的基本的目的是_______________。

2.按对称序周游二叉树等同于按__________周游对应的树(林)。

3.按一定的规则，任何一棵树都可以与二叉树一一对应。二叉树的根结点数至少为(39)。A．只有1B．1或多于1C．0或1D．2

4.将树转化为二叉树后,原树中的叶子结点在二叉树中不一定也是叶子结点。()此题为判断题(对，错)。

更多“任何树或林都可转化为二叉树,反之,二叉树可转化为任何树或林。() ”相关问题

  • 第1题：

    下列有关二叉树的说法，正确的是 ______。

    A．二叉树的度为2

    B．任何一棵二叉树中至少有一个结点的度为2

    C．度为0的树是一棵二叉树

    D．二叉树中任何一个结点的度都为2


    正确答案：C
    解析：二叉树中结点的度小于或等于2，度为0的树是一棵单结点树，也是一棵二叉树。

  • 第2题：

    满二叉树一定是完全二叉树，反之则未必。


    正确

  • 第3题：

    1、下面哪种说法是正确的 。

    A．不同的二叉树，其先序序列不同。

    B．中序序列相同的二叉树不一定相同。

    C．二叉树的先序、中序、后序中任何二个序列都可唯一确定二叉树。

    D．二叉树的先序、中序、后序序列不能确定二叉树。


    B

  • 第4题：

    以下叙述不正确的是()。

    A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
    B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
    C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
    D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

    答案：B
    解析：
    遍历后序线索二叉树不需要使用栈。

  • 第5题：

    从概念上讲，树和二叉树是两种不同的数据结构，将树转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。


    B 对

相关内容