有关二叉树下列说法正确的是()。A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至
有关二叉树下列说法正确的是()。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
有关二叉树下列说法正确的是()。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
下列陈述正确的是()。
A.二叉树是度为2的有序树
B.二叉树中最多只有二棵树,且有左右子树之分
C.二叉树必有度为2的结点
D.二叉树中结点只有一个孩子时无左右之分
下列有关二叉树的说法中,正确的是()。
A.二叉树的度为2
B.任何一颗二叉树中至少有一个结点的度为2
C.度为O的树是一颗二叉树
D.二叉树中任何一个结点的度都为2
引入二叉线索树的目的是()。【南京理工大学1998一、5(2分)】
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便地进行插入与删除
C.为了能方便地找到双亲
D.使二叉树的遍历结果唯一
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度,即在二叉树的各层上,具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。
A.前序
B.中序
C.后序
D.层次
二叉树采用二叉链表存储: (1)编写计算整个二叉树高度的算法(二叉树的高度也叫二叉树的深度)。 (2)编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
A.37,24,12,30,53,45,96
B.45,24,53,12,37,96,30
C.12,24,30,37,45,53,96
D.30,24,12,37,45,96,53