Ta老师题库

设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,

7 查阅

设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1, n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为【】和【】

参考答案:

n1－1 n2+n3树与二叉树的转换；将森林中每棵树的根结点作为二叉树的根结点，每个结点中的从左数第一个孩子是二叉树中的左孩子，该孩子的所有兄弟都依次为该结点的右孩子，如此例推

计算机三级

相关问题:

用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为

某二叉树结点的对称序序列为

下列( )是由一组数据组成的,这些数据物理上分布在计算机网络的不同结点

第12和13题基于下面的叙述: 某二叉树结点的前序序列为

在线索化二叉树中,结点T↑没有左子树的充分条件是( )。

设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,

m阶B树的根结点至少有【】棵子树

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。