某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(3)处应选择()
一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
一个具有1025个结点的二叉树的高h为()。
[07-062]某完全二叉树共有256个结点,则该完全二叉树的深度为
在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
5、按照二叉树的定义,具有3个结点的不同形状的二叉树有______种
94、一棵二叉树的第i层最多有(2i-1 )个结点,一棵有n个结点的满二叉树共有(n+1)/2个叶子结点和_______个非终端结点。
具有80个结点的完全二叉树的深度为【 】。
一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有()个结点。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为 【】。
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。A.2kB.2k-1-1C.2k-1-1D.2k
试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
有1023个结点的二叉树的最小高度是 。
二叉树的二叉链表中所有叶子结点的左右指针都为空()
2、n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是()。
7、一个具有1025个结点的二叉树的高h为()。
试分别间出具有3个结点的树和3个结点的二叉树的所有不同形态,
在下述结论中,正确的是()①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
21、具有64个结点的完全二叉树的深度为()。
一个二叉树有11个零度节点,该二叉树的二度结点个数为()。