早教吧作业答案频道 -->数学-->
统计二叉排序树中值小于X的结点个数
题目详情
统计二叉排序树中值小于X的结点个数
▼优质解答
答案和解析
具体思想应该是递归思想,大概这样
int count(BinTree *T)
{
if(T == NULL)
return 0;
return count(T->left) + count(T->right) + 1;
}
然后如果你是用左儿子表示小于根的节点的话,小于X的节点数就是count(T->left)
int count(BinTree *T)
{
if(T == NULL)
return 0;
return count(T->left) + count(T->right) + 1;
}
然后如果你是用左儿子表示小于根的节点的话,小于X的节点数就是count(T->left)
看了 统计二叉排序树中值小于X的结...的网友还看了以下：
下列关于生命系统的结构层次的说法，正确的是（）A.生物大分子如蛋白质、核酸属于生命系统的结构层次B 2020-05-02 …
“高分四号”卫星所在天体系统中最小级别的是（）A.银河系B.河外星系C.太阳系D.地月系 2020-05-16 …
专利撰写,在一个大的系统中改进了一个小的部件,如何写好一份实用新型专利权利要求书?具体为：现在有一 2020-05-16 …
蛋白质在消化系统中已被分解为氨基酸,那为什么泌尿系统中肾小囊会滤过大分子蛋白质?如题,问题根据七年 2020-06-05 …
在各级天体系统中,最小和最大的天体系统是?在各级天体系统中,最小和最大的天体系统分别是? 2020-06-24 …
生态学题没看懂,若有一个小的试验用裸腹蚤培养系统,其培养系统的环境容量是2000,在这个系统中,裸 2020-06-29 …
在生命系统中，下列哪一现象不是单向进行的是（）A.小麦胚芽鞘中生长素的极性运输B.人膝跳反射中兴奋在 2020-10-31 …
EXCEL统计方法求助统计每列是每行最小值的个数。假设有10（1－10）行，每行有3（A-C）列，在 2020-11-01 …
宇宙中有这样一种三星系统，系统由两个质量为m的小星体和一个质量为M的大星体组成，两个小星体围绕大星体 2020-12-16 …
宇宙中有这样一种三星系统，系统由两个质量为m的小星体和一个质量为M的大星体组成，两个小星体围绕大星体 2020-12-16 …
相关搜索：统计二叉排序树中值小于X的结点个数