导航:题目详情 | 答案解析 | 相关问题 | 最新问题 若在一棵排序二叉树中叶结点的数目为n0 度为2的结点数目为n2 那么n0 n2之间满足()。A.n0=2n2B.n0 计算机 2018-06-05 14:16:39 结点,数目 已帮助 人 若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足()。A.n0=2n2B.n0= n2-1C.n0= n2+1D.2n0= n2 热搜:二叉排序树的查找效率与二叉树的树形有关 答案解析 难度★★☆ 搜索 参考答案:C依据二叉树的特点,度为0(叶子结点)的个数n0和度为2的结点个数n2的关系为:n0=n2+1。 相关问题 1、若n2 n1 n0分别表示一个二叉树中度为2 度为1和叶子结点的数目(结点的度定义为结点的子树数目) 2018-05-11 2、若在一棵二叉排序树中叶结点的数目为6 那么树中度为2的结点数目为 【】 2018-06-05 3、若一棵完全二叉树有768个结点 则该二叉树中叶结点的个数是()。A.257B.258C.384D.385 2022-06-04 4、在一棵高度为k的满二叉树中 结点总数为()。 2022-08-10 5、在一棵具有5层的满二叉树中结点的总数为()。 2022-08-14 6、若在一棵二叉排序树T1中删除一个结点后再插入该结点 得到一棵二叉排序树T2 则T1一定与T2相同。 2022-09-22