早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是( )。A.m-n-1 B.n+lC.m-n+l D.m-n

参考答案
正确答案:D
因为总结点数是m个,右子树的节点数为n个,则左子树为m-n-1个,而树林F中第一棵树的节点个数是m-n个
看了设树林F对应的二叉树为B,它有...的网友还看了以下: