标签：二叉树

java堆、栈、堆栈，常量池的区别

先说一下栈和堆栈，我们听老一辈的程序员一般都会说堆栈，其实栈就是堆栈的意思，连着叫只是由于历史的原因。

java 2023年7月4日点赞(2)评论关闭阅读(86)

1.二叉树所有的非叶子节点至多拥有两个儿子（left和right），所有节点存储一个关键字，非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树,如下图所示二叉树在二叉树查询时，最坏的情况下查找的次数是树的高度，即io次数为树的高度。2.

java 2023年7月2日点赞(0)评论关闭阅读(120)

前言在从一堆数据中查找指定的数据时，我们常用的数据结构是哈希表和二叉查找树，表本质上就是一堆数据的集合。

java 2023年5月30日点赞(1)评论关闭阅读(83)

什么是二叉树在计算机科学中，二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序，不能随意颠倒。

java 2023年5月28日点赞(2)评论关闭阅读(123)

二叉树的遍历方式分为俩种，一种是深度优先遍历也就是我们常说的 DFS，另一种是广度优先遍历我们常用 BFS 来称呼；深度优先遍历实现的方法有俩种，一种是递归还有一种是迭代，而广度优先遍历则是利用队列来实现的，我们称之为层序遍历。

java 2023年5月18日点赞(2)评论关闭阅读(82)

题目描述：给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]思路：二叉树的中序遍历顺序为左子树 -> 根节点 -> 右子树。

java 2023年5月8日点赞(0)评论关闭阅读(72)

完全二叉树：除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐，即集中在左面的位置上，不能有空位置。

java 2023年4月29日点赞(1)评论关闭阅读(105)

今日，我决定继续更新Python教程，今天就开始了七十九、Python | Leetcode 二叉树系列。

java 2023年4月19日点赞(1)评论关闭阅读(144)

对图1的二叉树，进行层次遍历：首先搜索第1层A，然后搜索第2层，从左向右B、C，再搜索第3层，从左向右D、E、F。

java 2023年4月12日点赞(2)评论关闭阅读(169)

classTreeNode{intval;//左孩子TreeNodeleft;//右孩子TreeNoderight;}二叉树的题目普遍可以用递归和迭代的方式来解1。

java 2023年3月29日点赞(2)评论关闭阅读(100)