摘要: 如果我们需要重复多次计算相同问题,则通常可以选择用,递归或者循环两种不同方法。递归实在一个函数内部调用这个函数自身。而循环是通过设置计算的初始值以及终止条件,在一个范围内重复运算。比如求1+……+n,我们可以同递归或者循环两种方式求出结果,对应代码如下 public class addFrom1To 阅读全文
posted @ 2021-02-22 11:10 Heinrich♣ 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 结构: 除了根节点之外每个节点只有一个父节点,根节点没有父节点。 除了叶节点之外所有节点都有一个或多个子节点,叶子节点没有子节点。 父节点和子节点之间用指针链接。 由于树的操作会涉及大量的指针,因此面试题都不容易。 树的遍历方式: 前序遍历:根-左-右 中序遍历:左-根-右 后序遍历:左-右-根 层 阅读全文
posted @ 2021-02-22 09:08 Heinrich♣ 阅读(52) 评论(0) 推荐(0) 编辑