早教吧作业答案频道 -->数学-->
统计二叉排序树中值小于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的结...的网友还看了以下：
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点 2020-05-24 …
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中x是结点y 2020-05-24 …
设平衡的－－－X排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(log2n) 2020-05-24 …
下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序 2020-05-26 …
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )A.对二叉排序树进行先序、中序 2020-05-26 …
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出 2020-07-10 …
数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据, 2020-07-23 …
二叉排序树问题，课程设计采用顺序存储方式或二叉链表存储方式保存二叉排序树（1）给出n个数，并由这n 2020-07-23 …
统计二叉排序树中值小于X的结点个数 2020-07-23 …
3、依次输入表（30,15,28,20,24,10,12,68,35,50,46,55）中的元素,生 2020-12-05 …
相关搜索：统计二叉排序树中值小于X的结点个数