更多"树是由结点构成的,其中根结点数目为 (40) 。二叉树有 (41) 个"的相关试题:
[单项选择]树是由结点构成的,其中根结点数目为 (40) 。二叉树有 (41) 个根结点,按一定的转换规则,任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类,深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时,其后序序列必是 (43) ,层次序列为 (44) 。
A. 只有1个
B. 1或多于1个
C. 0或1个
D. 至少2个
[填空题]设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为 【4】 。
[单项选择]某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。
A. 3
B. 4
C. 6
D. 7
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为______。(假设根结点在第1层)
A. 3
B. 4
C. 6
D. 7
[填空题]一棵二叉树共有47个结点,其中有23个度为2的结点,假设根结点在底1层,则该二叉树的深度为()。
[填空题]一棵二叉树共有47个结点,其中有23个度为2的结点,假设根结点在底1层,则该二叉树的深度为【1】 。
[填空题]一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为______。
[填空题]设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【 】。
[填空题]在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子,那么其右孩子的编号为()
[填空题]在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、 【1】 遍历和后序遍历。