备案控制台

开发者社区

开发者社区> 问答> 正文

java二叉树递归算法原理

此代码中序遍历二叉树： 15 12 19 9 14 18 22 13 ...

展开

收起

知与谁同 2018-07-22 12:02:27 2375 0

2 条回答

写回答

取消提交回答

kissjz

Keep It Simple , Stupid. 独立博客：白水东城（www.baishuidongcheng.com）

可以看一下我的这篇博客，是Java实现的，二叉树的基本操作。
算法之树（一，B-树原理详解）(Java版)-持续更新补充

2019-07-17 22:55:39

赞同展开评论打赏
晚来风急

“node.left!=null从根节点开始递归到9，跳出循环输出9，接着判断9的右节点为null；”
你这就话本身就有问题，输出9时，那么node是多少呢，是12，接着是判断12的右节点，而不是9的右节点。
根节点是相对的，
你把9看成左节点，那么12就是根节点，
按照中序遍历规则，左中右，那么输出9就到12有什么奇怪呢，
你把9看成根节点，它也是叶节点，没有左右节点，那么输出9就到12有什么奇怪呢。
你递归不懂就应该看谭浩强的递归分析，而不是来看二叉树。

2019-07-17 22:55:39

赞同展开评论打赏

问答分类：

算法 Java

问答标签：

算法原理 Java原理 Java算法 Java二叉树 Java递归算法

问答地址：

开发者社区 > 人工智能 > 问答

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

相关问答

每个AI Earth解译使用的算法模型和提取原理在哪里有详细介绍吗？

30

1

0

AI Earth有没有相关文档或论文介绍平台地物分类、目标提取、变化检测等算法的原理呢？

36

3

0

AI Earth有没有相关文档或论文介绍平台地物分类、目标提取、变化检测算法的原理呢？

32

2

0

在Apriori算法中先验原理是什么？

600

1

0

协同过滤算法的原理是什么？

1004

1

0

DBSCAN算法的原理是什么啊？

422

1

0

如何对Apriori 算法得到的候选集利用先验原理进行过滤啊？

391

1

0

java的工作原理是什么呢？

638

1

0

java中用到的线程调度算法是什么?

1604

1

0

Java中自动装箱和自动拆箱的原理是什么？

1941

1

0

问答排行榜

最热

最新

1 通过阿里云代备案系统进行个人快速备案 2699483

2 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家德哥 1818147

3 据说在家办公的程序员是这样写代码的？ 1792062

4 阿里云开放端口权限 689765

5 《阿里云服务器从入门到精通》—论坛精华帖汇总（2013.8.21更新） 599337

6 如何升级配置 536007

7 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522275

8 【精品问答】python技术1000问(1) 513929

9 Flink Forward Asia 2021 有奖问答 512755

10 Linux Bash严重漏洞修复紧急通知（已全部给出最终修复方案） 456879

11 工信部官网：www.miitbeian.gov.cn打不开解决办法 399436

12 OceanBase 使用动画（持续更新） 359215

13 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329674

14 OSS存储服务-客户端工具 321203

15 为体验实验室取一个新名字。 307143

16 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 303619

17 Win Server 2003-2016 加密勒索事件必打补丁合集 295083

18 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 283414

19 安全组详解，新手必看教程 277219

20 写code还是做管理，开发者如何进行职业规划？ 268199

1 在做程序员的道路上，你掌握了什么关键的概念或技术让你感到自身技能有了显著飞跃？ 465

2 作为一个经典架构模式，事件驱动在云时代为什么会再次流行呢？ 439

3 如何看待首个 AI 程序员入职科技公司？ 1337

4 未启用对服务器的访问 444

5 在图像处理应用场景下，Serverless架构的优势体现在哪些方面？ 1303

6 如何处理线程死循环？ 1478

7 宜搭自定义页面，这个是怎么配置的 123

8 Idea 2024.1RC 报错提示 103

9 如何写出更优雅的并行程序？ 1361

10 你认为一个优秀的技术PM应该具备什么样的能力？ 1746

11 宜搭页面复制问题 302

12 钉钉宜搭中要如何实现每日定时自动获取表单1中符合条件的实例数量总和，并赋值给表单2中的某个组件 288

13 宜搭官方的视频板块，图片上是怎么加文字样式的。 144

14 宜搭官方的这种页面是怎么实现的。 194

15 宜搭自定义页面，如何搭建这种效果？ 102

16 idea 2018版本怎么搜索不到lingma插件 127

17 加载ModelScope模型以后，为什么调用，model.chat()会提示错误？ 166

18 ModelScope qwen7b、14b、72b lora微调分别需要的显存和cpu内存是多少？ 221

19 你的数据存储首选网盘还是NAS？ 2916

20 通义千问升级后免费开放 1000 万字长文档处理功能，将会带来哪些利好？你最期待哪些功能？ 2315

相关课程

更多

Java面试疑难点解析 - 面试技巧及语言基础

3491

61

去学习

Java面试疑难点解析 - Java Web开发

662

36

去学习

Java面试疑难点解析 - 系统架构及项目设计

1394

25

去学习

Java编程入门

15726

30

去学习

Java面向对象编程

11302

148

去学习

Java高级编程

8274

162

去学习

推荐问答

乘风问答官招募中！机械键盘免费拿

相关电子书

更多

Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载

The Reactive Cloud Native Arch 立即下载

JAVA开发手册1.5.0 立即下载

相关实验场景

更多