算法
不羁的fang少年
这个作者很懒,什么都没留下…
展开
-
二叉树的三种遍历方式java实现
二叉树的定义 二叉树(binary tree)是结点的有限集合,这个集合或者空,或者由一个根及两个互不相交的称为这个根的左子树或右子树构成. 从定义可以看出,二叉树包括:1.空树 2.只有一个根节点 3.只有左子树 4.只有右子树 5.左右子树都存在 有且仅有这5中表现形式 二叉树与...转载 2019-11-02 23:10:48 · 373 阅读 · 0 评论 -
二叉树的三种遍历口诀
二叉树的三种遍历口诀 最近在准备笔试面试题,复习复习数据结构相关知识,在二叉树这边好多都忘了,所以特地写下来,防止以后忘了可以迅速查找 1.前序遍历:根节点—-左子树—-右子树 2.中序遍历:左子树—-根节点—-右子树 3.后序遍历:左子树—-右子树—-根节点 ...转载 2019-11-02 22:30:43 · 3248 阅读 · 0 评论 -
台阶问题
/** * 递归求解台阶问题 第一种做法 * 一共20个台阶,每次只能走一步或者两步,问一共有多少种走法 * @param n为台阶数 * @return 一共多少种走法 */ 思路: 走上第20个台阶有2种情况,一种是站在第19个台阶上 在走一步就到达20 还有一种就是站在第18个台阶上再...原创 2019-10-19 10:13:19 · 521 阅读 · 0 评论