随笔分类 -  数据结构--python实现

摘要:本文算法使用python3实现 1. 问题   求解二叉树的高度。 2 思路描述    方法一 :利用 层次遍历 来求解二叉树的高度。(如果懂如何进行BFS就容易明白此种方法)    方法二 :利用 递归 求二叉树高度。 3 程序代码: ( 阅读全文
posted @ 2018-06-21 17:01 EEEEEcho 阅读(4568) 评论(0) 推荐(0)
摘要:github: "代码实现" 本文算法均使用python3实现 1. 二叉树 1.1 二叉树的定义    二叉树 是一种特殊的树,它具有以下 特点 :   (1)树中每个节点最多只能有两棵树,即每个节点的度最多为2。   (2)二叉树的子树 阅读全文
posted @ 2018-06-06 10:15 EEEEEcho 阅读(23769) 评论(0) 推荐(4)
摘要:github: "代码实现" 本文算法均使用python3实现 1. 二叉搜索树定义   二叉搜索树(Binary Search Tree),又名二叉排序树(Binary Sort Tree)。   二叉搜索树是具有有以下性质的二叉树:  &emsp 阅读全文
posted @ 2018-05-31 19:50 EEEEEcho 阅读(16763) 评论(0) 推荐(2)