ENTJ

数据结构

Java(17) JVM(3) leetcode 排序(1) leetcode回溯(2) mysql(1) web(1) 剑指offer题解(1) 未归档(1)

/ 注册

全部文章 / 数据结构（共14篇）

二叉搜索树与二叉平衡搜索树

二叉平衡搜索树是一种特殊的二叉搜索树，其保持一定的平衡关系，要求每一个节点的左右子树的高度不会相差超过1 1.下面是一到二叉平衡搜索树的题，leetcode108 题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左...

2018-12-11

0 371

二叉树叶子节点的处理

其实对于叶子节点的处理，依旧是通过遍历进行处理，往往使用先序遍历并稍加改动即可，在进行先序遍历时，首先处理中间节点，但进行判断，若是叶子节点，则进行符合题目要求逻辑的处理，若不是叶子节点则不处理；然后递归调用处理其左右子树。对于递归遍历方法，要多多品味，比较有...

2018-12-10

0 542

二叉树的路径处理问题

路径处理问题，实质上是使用树的遍历方法对树进行遍历，常常采用树的先序遍历方法对树进行遍历，对树的先序遍历方法稍加改动，改动先序遍历时对中间节点的处理逻辑和对左右子树的处理逻辑来实现题目的要求。处理从根节点到每一个叶子节点的路径（即该二叉树的所有路径）上的所有节点，例如...

2018-12-10

0 628

二叉树的遍历

二叉树的遍历问题是二叉树的基本核心问题，其他的所有问题基本都是在利用遍历来进行求解，遍历是访问所有的元素并打印或保存访问的元素，而其他问题也是访问所有元素，只不过有特殊的对访问元素的处理操作，因此基本所有问题都是遍历问题的改动。有时二叉树的遍历题目还需要结合集合类的工具，colle...

2018-12-07

0 750