更多“设森林F对应的二叉树为B,B有m个结点,它的根为p,p的右子…”相关的问题
第1题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是
点击查看答案
第2题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
点击查看答案
第3题
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结 点的右子树上的结点个数是
点击查看答案
第4题
设森林F有3棵树,分别有9、8和7个结点,则F此排列次序转换成二叉树后根结点的右子树上结点的个数是
点击查看答案
第5题
将森林F转换成对应的二叉树T,F中叶结点的个数等于__________
A.T中叶结点的个数
B.T中度为1的结点的个数
C.T中左孩子指针为空的结点的个数
D.T中右孩子指针为空的结点的个数
点击查看答案
第6题
设一棵完全二叉树共有40个结点,则在该二叉树中有个叶子结点
点击查看答案
第7题
设森林F中有三棵树,第一,第二,第三棵的结点个数分别为M1,M2,M3。与森林F对应的二叉树根节点的右子树的个数是
点击查看答案
第8题
高度为9的二叉树上至多有_______个结点
点击查看答案
第9题
设某顺序表中第一个元素的地址是Base,每个结点占m个单元,则第i个结点的地址为
A.Base+(i-1)×m
B.Base+i×m
C.Base-i×m
D.Base+(i+1)×m
点击查看答案
第10题
深度为k的完全二叉树至少有2^(k-1 )个结点,至多有2^-1个结点
点击查看答案
第11题
具有32个结点的完全二叉树有 个叶子结点
点击查看答案