网站开发 微信 支付搭建网站教程

张小明 2026/1/12 21:41:00
网站开发 微信 支付,搭建网站教程,wordpress判断自定义页面,网站建设改代码改哪些二叉排序树是一种特殊的二叉树#xff0c;它的每个节点都满足#xff1a;左子树所有节点值小于当前节点#xff0c;右子树所有节点值大于当前节点。一、二叉排序树的核心结构首先定义树节点TreeNode#xff0c;包含左孩子、右孩子和节点值#xff1a;public class TreeNod…二叉排序树是一种特殊的二叉树它的每个节点都满足左子树所有节点值小于当前节点右子树所有节点值大于当前节点。一、二叉排序树的核心结构首先定义树节点TreeNode包含左孩子、右孩子和节点值public class TreeNode { public TreeNode lChild; public TreeNode rChild; public Integer data; public TreeNode(Integer data){ this.data data; } }二、二叉排序树的构建插入操作构建二叉排序树的过程本质是依次插入节点并维护 “左小右大” 规则的过程。以BinaryTree类的create方法为例public class BinaryTree { TreeNode root; public void create(Integer value) { TreeNode newNode new TreeNode(value); if (root null) { root newNode; return; } TreeNode curNode root; while (true) { if (curNode.data newNode.data) { if (curNode.rChild null) { curNode.rChild newNode; return; } curNode curNode.rChild; } else { if (curNode.lChild null) { curNode.lChild newNode; return; } curNode curNode.lChild; } } } }三、二叉排序树的遍历方式遍历是按一定规则访问树中所有节点的操作二叉排序树常用深度优先遍历先序、中序、后序和广度优先遍历层次遍历。1. 深度优先遍历1先序遍历根→左→右void beforeOrder(TreeNode root) { if (root null) return; System.out.println(root.data); beforeOrder(root.lChild); beforeOrder(root.rChild); }2中序遍历左→根→右二叉排序树的中序遍历结果是 “升序序列”void inOrder(TreeNode root) { if (root null) return; inOrder(root.lChild); System.out.println(root.data); inOrder(root.rChild);3后序遍历左→右→根void afterOrder(TreeNode root) { if (root null) return; afterOrder(root.lChild); afterOrder(root.rChild); System.out.println(root.data); }2. 广度优先遍历层次遍历按 “从上到下、从左到右” 的顺序访问节点借助队列实现void levelOrder(TreeNode root) { LinkedListTreeNode queue new LinkedList(); queue.add(root); while (!queue.isEmpty()) { root queue.pop(); System.out.println(root.data); if (root.lChild ! null) { queue.add(root.lChild); } if (root.rChild ! null) { queue.add(root.rChild); } } }四、二叉排序树的查找操作利用 “左小右大” 的特性查找操作可以快速定位节点public TreeNode find(TreeNode root, Integer target) { if (root null) return null; TreeNode cur root; while (cur ! null) { if (cur.data.equals(target)) { return cur; } else if (cur.data target) { cur cur.rChild; } else { cur cur.lChild; } } return null; }五、测试验证package com.qcby; public class Test { public static void main(String[] args) { BinaryTree bt new BinaryTree(); // 构建二叉排序树 bt.create(5); bt.create(3); bt.create(7); bt.create(0); bt.create(4); bt.create(9); bt.levelOrder(bt.root); Integer target 8; TreeNode result bt.find(bt.root, target); if (result ! null) { System.out.println(找到了); } else { System.out.println(没找到); } } }结果
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

网站推广wwwordpress 侧边栏短代码

第一章:AOT调试的核心挑战在现代编译技术中,提前编译(Ahead-of-Time, AOT)因其出色的运行时性能而被广泛应用于生产环境。然而,AOT 编译带来的静态优化特性也显著增加了调试的复杂性。由于代码在部署前已被转化为机器码…

张小明 2026/1/10 2:46:46 网站建设

建站快车加盟阳江房产网签查询

Linly-Talker能否接入外部知识库增强问答能力? 在智能客服、虚拟教师、数字护士等应用日益普及的今天,用户对数字人的期待早已不再局限于“能说会动”的表层交互。人们真正需要的是一个懂专业、讲得准、靠得住的智能助手——不仅能流畅对话,更…

张小明 2025/12/24 8:10:11 网站建设

在线网站免费自己做网站出口

Excalidraw支持网络拓扑自动发现 在现代IT运维的世界里,一张准确、实时的网络拓扑图往往比十份文档更有价值。然而现实却是:大多数企业的“官方拓扑图”早已停留在半年前的架构上,变更频繁却无人更新,直到故障发生时才有人惊呼&a…

张小明 2025/12/24 8:10:12 网站建设

旅行社 网站系统网站设计免费字体

接前一篇文章:软考 系统架构设计师系列知识点之面向服务架构设计理论与实践(20) 所属章节: 第15章. 面向服务架构设计理论与实践 第9节 构建SOA架构时应该注意的问题 15.9 构建SOA架构时应该注意的问题 15.9.1 原有系统架构中的集成需求 当架构师基于SOA来构建一个企业级…

张小明 2026/1/9 20:19:06 网站建设

小企业网站怎么做高端网站建设大概多少费用

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 快速开发一个数据采集原型,使用BeautifulSoup从指定博客网站抓取最新文章的标题、作者、发布时间和阅读量。要求:1) 代码精简,核心功能在50行以内…

张小明 2026/1/4 20:19:13 网站建设

那些网站布局好看湛江网站制作费用

实验拓扑 实验需求 全网互通;PC1可以访问Telnet R1,不能ping R1 PC1不能访问Telnet R2,但可以ping R2 PC2和PC1相反 实验思路 配置IP地址配置静态路由,实现全网通 3、配置Telnet,并测试 4、配置ACL,并测…

张小明 2026/1/11 9:19:53 网站建设