首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是 ______。

查看本题答案

包含此试题的试卷

计算机等级考试《单项选择》真题及答案点击查看

你可能感兴趣的试题

在如图1-7所示的平衡二叉树树中任一结点的左右子树高度之差不超过1中结点A的右子树AR高度为h结点

以B为根的子二叉树变为不平衡以C为根的子二叉树变为不平衡以A为根的子二叉树变为不平衡仍然是平衡二叉树

设森林F对应的二叉树为B它有m个结点B的根为pp的右子树的结点个数为n森林F中第一棵树的结点的个数是

m－n m－n－1 n＋1 不能确定

设森林F对应的二叉树为B它有m个节点B的根为PP的右子树上的节点个数为n森林F中第一棵树的节点个数是

m-n-1 n+1 m-n+1 m-n

设森林F对应的二又树为B它有m个结点B的根为PP的右子树上的结点个数为n森林F中第一棵树的结点个数是

m-n-1 n+1 m-n m-n+1

下图所示平衡二叉树树中任一结点的左右子树高度之差不超过1中结点A的右子树AR高度为h结点B的左子树

以B 为根的子二叉树变为不平衡以C 为根的子二叉树变为不平衡以A 为根的子二叉树变为不平衡仍然是平衡二叉树

设树林F对应的二叉树为B它有m个结点B的根为pp的右子树上的结点个数为n树林F中第一棵树的结点个数是

m-n-1 n＋1 m-n＋1 m-n

设森林F对应的二叉树为B它有m个结点B的根为Pp的右子树上的结点个数为n森林F中第一棵树的结点个数是

m-n-1 n+1 m-n+1 m-n

设森林F对应的二叉树为B它有m个节点B的根为pp的右子树上的节点个数为n森林F中第一棵树的节点个数是

m-n-1 n+1 m-n+1 m-n

二叉树1在完全的二叉树中若一个结点没有2则它必定是叶结点每棵树都能唯一地转换成与它对应的

左子结点右子结点左子结点或者没有右子结点兄弟

热门试题

更多

热门题库

更多

嵌入式软件助理工程师计算机操作系统软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法