二叉树算法

递归序

每个节点都能回到3次!

相当于2执行完然后返回了代码会往下走,来到3节点

小总结:

也就是4节点先来到自己一次,不会执行if,先调用自己左边的那个函数,但是是null,直接返回。

这个函数执行完了,就会回到自己,调用自己右边的那个函数,结果又是空,又返回,回到自己所以来到了3次。

先序遍历

对于所有的子树。先打印头结点,在打印左子树结点,最后打印右子树

对于每颗子树,都是先打印头再打印左,再打印右

代码

中序遍历

对于所有的子树。先打印左结点,在打印头结点,最后打印右子树

利用递归序,第二次来到节点的时候才打印,不是第二次什么也不做

代码

相关推荐

  1. 算法:对称

    2024-03-15 23:22:03       49 阅读
  2. 算法 - / 图

    2024-03-15 23:22:03       57 阅读
  3. 算法| ss

    2024-03-15 23:22:03       38 阅读
  4. 算法:校验是否相同

    2024-03-15 23:22:03       64 阅读
  5. 算法笔记—遍历

    2024-03-15 23:22:03       52 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-15 23:22:03       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-15 23:22:03       106 阅读
  3. 在Django里面运行非项目文件

    2024-03-15 23:22:03       87 阅读
  4. Python语言-面向对象

    2024-03-15 23:22:03       96 阅读

热门阅读

  1. 简单实现接口自动化测试(基于python)

    2024-03-15 23:22:03       31 阅读
  2. 【leetcode】点名

    2024-03-15 23:22:03       37 阅读
  3. c++中的动态内存分配

    2024-03-15 23:22:03       37 阅读
  4. 【力扣】121. 买卖股票的最佳时机

    2024-03-15 23:22:03       39 阅读