二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(1)处应选择()
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(5)处应选择()
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(4)处应选择()
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(2)处应选择()
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(3)处应选择()
一棵高度为5的二叉树中最少含有_________个结点,最多含有________个结点;
7.在一棵二叉树中,度为0的结点个数为n0,度为2的结点个数为n2,则n0=______。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是______。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
一棵深度为 5的满二叉树有 ____________ 个叶子。
设一棵完全二叉树有128个结点,则该完全二叉树的深度为________,有__________个叶子结点。
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没有右子女。
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为1,则左右子树皆非空的结点个数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【】。
11、一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为___________。
95、对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为_______个,其中n-1个用于链接孩子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。
23、一棵二叉树中,若叶结点的个数为11,度为1的结点个数为18,度为2的结点的个数为_______。