摘抄自：https://segmentfault.com/a/1190000003554858#articleHeader2 题目： Given a binary tree, find the m ...

目录 一、背景 二、基本概念 2.1 结点 2.2 二叉树 2.2.1 二叉树的深度 2.3 满二叉树 2.4 完全二叉树 2.4.1 完全二叉树的线性存储 ...

前言 树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树 ...

题目：给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找树可以是这样的： ...

1. 排序二叉树 排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于 ...

1.产生背景 现在有一棵节点数目为 n 的二叉树，采用二叉链表的形式存储。对于每个节点均有指向左右孩子的两个指针域。而节点为 n 的二叉树一共有 n-1 条有效分支路径。那么二叉链表中一共 存在2n-(n-1) = n+1 个空指针域。那么这些空指针域造成了空间浪费。 如图：所示一棵二叉树 ...

二叉树的基本定义 简而言之：二叉树就是度不能超过2的树（每个树只能有两个节点） 满二叉树： 一个二叉树，如果每一个层的结点树达到最大值，则在这个树就是满二叉树 完全二叉树： 叶结点只能出现在最下层和次下层，并且最下面那一层的结点都集中在该层最左边的若干 ...

大家好，我是编程熊。 往期我们一起学习了《线性表》相关知识。 本期我们一起学习二叉树，二叉树的问题，大多以递归为基础，根据题目的要求，在递归过程中记录关键信息，进而解决问题。 如果还未学习递归的同学，编程熊后续会讲解递归，建议学习递归后再来做二叉树相关题目，但并不影响学习二叉树基础知识部分 ...