二叉链表中存储一组整型数，怎么计算结点数，计算树中值大于x的结点数 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 二叉链表中存储一组整型数，怎么计算结点数，计算树中值大于x的结点数

标题：二叉链表中存储一组整型数，怎么计算结点数，计算树中值大于x的结点数

只看楼主

稻草人25

等　级：新手上路
帖　子：15
专家分：0
注　册：2016-4-20
结帖率：40%

已结贴√ 问题点数：18 回复次数：2

二叉链表中存储一组整型数，怎么计算结点数，计算树中值大于x的结点数

2016-10-18 09:01

word123

等　级：贵宾
威　望：13
帖　子：333
专家分：1622
注　册：2014-4-5

得分:9

可以用递归啊，若左指针不为空，节点数加1，右指针不为空，节点数加1.
再用一个计数变量，判断当前节点值大于x，则计数加1.。

2016-10-18 12:47

书生牛犊

来　自：星夜征程
等　级：贵宾
威　望：10
帖　子：1101
专家分：5265
注　册：2015-10-27

得分:9

二叉树遍历，，，会做遍历，这两个问题都不是问题。

φ(゜▽゜*)♪

2016-10-20 11:34