12、把一棵树转换为二叉树后，这棵二叉树是唯一的，且根结点都没有右孩子。

相似题目

• 广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

  A . 正确 B . 错误

  查看最佳答案

• 已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

  查看最佳答案

• 下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

  A . 仅Ⅰ和Ⅱ B . 仅Ⅱ和Ⅲ C . 仅Ⅲ和Ⅳ D . 仅Ⅳ和Ⅴ

  查看最佳答案

• 将一棵树转换成二叉树后，根结点没有左子树。

  A . 正确 B . 错误

  查看最佳答案

• 后序序列和中序序列能唯一确定一棵二叉树。

  A . 正确 B . 错误

  查看最佳答案

• 通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。

  A . 正确 B . 错误

  查看最佳答案

• 4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

  查看最佳答案

• 给定二叉树先、中和后序遍历序列中的两个,可以唯一确定一棵二叉树。

  查看最佳答案

• 设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。

  A、2<img src="/ananas/latex/p/89091">-3 B、2<img src="/ananas/latex/p/89091"> C、2<img src="/ananas/latex/p/89091">-1 D、2<img src="/ananas/latex/p/620015">

  查看最佳答案

• 4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

  查看最佳答案

• 一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。

  查看最佳答案

• 二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。（2.0分）

  查看最佳答案

• ● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （59） 遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

  <img src='https://img2.soutiyun.com/ask/uploadfile/5577001-5580000/1a58e71893316a2fbd7fbcfd96b8c1a1.gif' /> （59） A. 先序 B. 中序 C. 后序 D. 层序

  查看最佳答案

• 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

  A．10 B．11 C．12 D．不确定

  查看最佳答案

• 6、一棵二叉树高度为h（只有根结点时的高度为1）,所有结点的度或为0，或为2，则这棵二叉树最少有 结点

  A．2h B．2h-1 C．2h+1 D．h+1

  查看最佳答案

• 设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状（）

  是 否

  查看最佳答案

• 由一棵二叉树的前序序列和 序列可唯一确定这棵二叉树。

  查看最佳答案

• （2）设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。

  查看最佳答案

• 设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。

  查看最佳答案

• 设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n₁、n₂、n₃、n₄，当把森林F转换成一棵二叉树后，其根结点的右子树中有()个结点。

  A、n₁-1 B、n₁+n₂+n₃ C、n₂+n₃+n₄ D、n₁

  查看最佳答案

• 4、4.把一棵树转换为二叉树后，这棵二叉树的形态是（）。

  A．唯一的 B．有多种 C．有多种，但根结点都没有左孩子 D．有多种，但根结点都没有右孩子

  查看最佳答案

• 设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下：

  (1)沿袭5-60题使用逆转链遍历二叉树的思想。 (2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。 (3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是： ①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。 ②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。

  查看最佳答案

• 39、给定二叉树先、中和后序遍历序列中的两个，可以唯一确定一棵二叉树。

  查看最佳答案

• 若一棵二叉树具有10个叶结点,则该二叉树的度为2的结点个数是（)。

  A．9 B．11 C．12 D．13

  查看最佳答案