题目： 解答： 平衡二叉树要求左子树和右子树的高度相差为1，且左右子树都是平衡二叉树，显然要计算二叉树的高度的函数。 ...

本文算法使用python3实现 1. 问题   求解二叉树的高度。 2 思路描述   方法一：利用层次遍历来求解二叉树的高度。（如果懂如何进行BFS就容易明白此种方法）   方法二：利用递归求二叉树高度。 3 程序代码： （1）方法一 （2）方法二 ...

前面学过的数据结构，包括向量、链表、栈、队列，从物理上或者逻辑上来说，存在一定的前后次序，并且前驱和后继是唯一的，因此称之为线性结构。然而，向量的插入和删除操作、链表的循秩访问等操作，复杂度都非常高。树的结构，可以把两种结构的优势结合起来。 与前两种结构不同，树不存在天然的直接后继或者直接前驱 ...

最近在复习树的过程中,发现不同的教材和公开课对于树的一些基本概念定义不一,个人原来的理解也混乱; 这里对这些做一下记录,并从这些定义中选取使用更广泛或更合理的定义作为后续学习依据,避免懵逼; node:翻译为结点还是节点? 在《数据结构与算法分析·C语言描述》一书中,将node翻译为节点 ...

题目描述 二叉树两个结点的距离是一个结点经过双亲结点，祖先结点等中间结点到达另一个结点经过的分支数。二叉树结点的最大距离是所有结点间距离的最大值。例如，下图所示二叉树结点最大距离是3，C和D的距离。 二叉树用先序遍历顺序创建，#表示空树。计算二叉树结点 ...

树的高度为0。 下面这棵二叉树的高度为3。 我们可以递归的计算出左子树的高度和右子树的高 ...

题目描述 二叉树用数组存储，将二叉树的结点数据依次自上而下,自左至右存储到数组中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点在数组中用0来表示。 计算二叉树每个结点的平衡因子，并按后序遍历的顺序输出结点的平衡因子。 --程序要求-- 若使用C++只能 ...

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