【华为OD】统一考试C卷真题 100%通过:计算三叉搜索树的高度 C/C++源码实现【代码+思路】

518 篇文章 236 订阅 ¥39.90 ¥99.00

C语言代码实现:

【华为OD】统一考试C卷真题 100%通过:计算三叉搜索树的高度 C语言源码实现【思路+源码】-CSDN博客

Python代码实现:

【华为OD】统一考试C卷真题 100%通过:计算三叉搜索树的高度 python源码实现【思路+源码】-CSDN博客

Java代码实现:

【华为OD】统一考试C卷真题 100%通过:计算三叉搜索树的高度 Java源码实现【思路+源码】-CSDN博客 

题目描述:

定义构造三叉搜索树规则如下:
    每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。
    查找的规则是:
        1. 如果数小于节点的数减去500,则将数插入节点的左

  • 7
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
三叉搜索(Ternary Search Tree)是一种特殊的搜索,每个节点最多有三个子节点:小于当前节点的键的节点在左子,大于当前节点的键的节点在右子,等于当前节点的键的节点在中子计算三叉搜索高度可以通过递归的方式实现。具体步骤如下: 1. 如果为空,直接返回0作为高度。 2. 如果不为空,计算的左子、中子和右子分别的高度,分别记为leftHeight、centerHeight和rightHeight。 3. 的总高度等于左子、中子和右子中的最大高度再加1。 4. 返回的总高度作为结果。 以下是用Python实现的示例代码: ``` class TreeNode: def __init__(self, key): self.key = key self.left = None self.center = None self.right = None def treeHeight(root): if root is None: return 0 # 计算左子、中子和右子高度 leftHeight = treeHeight(root.left) centerHeight = treeHeight(root.center) rightHeight = treeHeight(root.right) # 返回左子、中子和右子中的最大高度再加1 return max(leftHeight, centerHeight, rightHeight) + 1 # 示例用法 # 创建一个三叉搜索 root = TreeNode(5) node1 = TreeNode(3) node2 = TreeNode(7) node3 = TreeNode(2) node4 = TreeNode(4) node5 = TreeNode(6) node6 = TreeNode(8) root.left = node1 root.center = node2 node1.left = node3 node1.right = node4 node2.left = node5 node2.right = node6 # 计算三叉搜索高度 height = treeHeight(root) print("三叉搜索高度为:", height) ``` 这样,就能够计算三叉搜索高度。以上代码中,假设三叉搜索的节点类为`TreeNode`,其中`key`表示节点的键值,`left`、`center`和`right`分别表示左子、中子和右子的指针。函数`treeHeight`使用递归的方法计算高度,返回值为高度。示例中创建了一个简单的三叉搜索,然后计算了其高度并输出。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

五木大大

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值