二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(2)处应选择()
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(1)处应选择()
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(5)处应选择()
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(3)处应选择()
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(4)处应选择()
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(1)处应选择()
2.设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。
对于一个具有n 个结点的单链表,在已知的结点*p 后插入一个新结点的时间复杂度为(__),在给定值为x 的结点后插入一个新结点的时间复杂度为(__)
一棵完全二叉树上有1001个结点,其中叶子结点的个数是______。
用标准搜索方法来解决约束满足问题时,假设描述状态的变量总个数为n,变量的取值个数最多为d,在生成的搜索树的第L层有______(多少)个结点,最坏情况下搜索树生产______*d的n次方(多少)个叶子结点。
在n个结点的单链表中删除结点p,需找到它的 ____ ,其时间复杂度为____.
设一棵完全二叉树有128个结点,则该完全二叉树的深度为________,有__________个叶子结点。
具有n个结点的线索二叉树上,含有_________个线索。
5、按照二叉树的定义,具有3个结点的不同形状的二叉树有______种
94、一棵二叉树的第i层最多有(2i-1 )个结点,一棵有n个结点的满二叉树共有(n+1)/2个叶子结点和_______个非终端结点。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到n,那么,当i为_________且不等于1时,结点i的左兄弟是结点i-1,否则结点i没有左兄弟;当i≤(n-1)/2时,结点i的右子女是__________,否则结点i没有右子女。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。A.n-1B.nC.n+lD.2n
若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树的后序遍历序中的______个结点。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
在一颗非空二叉树中,叶子节点的总数比度为2的节点总数多__个。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。A.n-1B.nC.n+1D.2n
11、一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为___________。
95、对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为_______个,其中n-1个用于链接孩子结点。
96、一棵含有n个结点的k叉树,可能达到的最大深度为_______,最小深度为2。