c - 有界树遍历的 C 算法
问题描述
我正在寻找一种方法来遍历具有左右限制的有序二叉树。所以只遍历左右边界内的节点,最好是有序和迭代的。
我尝试修改我在该站点上找到的迭代中序实现:https ://www.geeksforgeeks.org/inorder-tree-traversal-without-recursion/
我现在面临的问题是,我不能只说如果左节点 <= leftBound 则不要向左走,如果节点 >= rightBound 则不要向右走,导致比给定边界更小/更大的节点仍然可以在该边界内有子节点.
解决方案
推荐阅读
- c# - .NET Core 3.1 基于角色的授权失败,出现 403 异常
- sql - 如何从一行中选择两个列值中的一个,其中一个是您的查询值,另一个是您在 SQL 中想要的值?
- jquery - 将数组中的数据返回到表中
- kubernetes - Kubernetes:Pod 和 CPU 限制
- python - 如何用熊猫打印所有 csv
- java - 休眠多对一保存。拯救没有孩子的父母。但是应该根据特定属性搜索 Child
- c# - 需要字符串清单以避免 webapi c# 应用程序中的魔术字符串
- regex - 使用正则表达式验证电子邮件地址
- java - 是否可以在 android / iOS 中向 FCM 通知添加图像图标?
- angular - Clarity Datagrid - 尝试使用克隆对象设置选择不起作用