具体思想应该是递归思想,大概这样
int count(BinTree *T)
{
if(T == NULL)
return 0;
return count(T->left) + count(T->right) + 1;
}
然后如果你是用左儿子表示小于根的节点的话,小于X的节点数就是count(T->left)
统计二叉排序树中值小于X的结点个数
1个回答
相关问题
-
设计算法,统计二叉树中等于给定值x的结点个数,统计值由K带回,不需要具体程序,只要算法,
-
已知下面二叉排序树的各结点的值依次为1－9,请标出各结点的值
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
-
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是
-
某二叉树中度为2的结点有18个,则该二叉树中有【 】个叶子结点
-
设一棵完全2叉树共有699个结点,则该2叉树中叶子结点的个数是多少
-
数据结构算法设计题1.已知一颗二叉树采用二叉链表存放,写一算法,要求统计出二叉树中叶子结点个数并输出（输出无顺序要求）1
-
在计算机程序中,二叉树是一种表示数据结构的方法,-层二叉树的结点总数为1；二层二叉树的结点的数
-
设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点.