随笔分类 - 数据结构--python实现
摘要:本文算法使用python3实现 1. 问题 求解二叉树的高度。 2 思路描述 方法一 :利用 层次遍历 来求解二叉树的高度。(如果懂如何进行BFS就容易明白此种方法) 方法二 :利用 递归 求二叉树高度。 3 程序代码: (
阅读全文
摘要:github: "代码实现" 本文算法均使用python3实现 1. 二叉树 1.1 二叉树的定义 二叉树 是一种特殊的树,它具有以下 特点 : (1)树中每个节点最多只能有两棵树,即每个节点的度最多为2。 (2)二叉树的子树
阅读全文
摘要:github: "代码实现" 本文算法均使用python3实现 1. 二叉搜索树定义 二叉搜索树(Binary Search Tree),又名二叉排序树(Binary Sort Tree)。 二叉搜索树是具有有以下性质的二叉树: &emsp
阅读全文

浙公网安备 33010602011771号