深入学习二叉树(一) 二叉树基础
前言 树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树 ...
原文：二叉树学习（上）
一：树 我们思维中的 树 就是一种枝繁叶茂的形象，那么数据结构中的 树 该是怎么样呢 对的，他是一种现实中倒立的树。 ：术语 其实树中有很多术语的，这个是我们学习树形结构必须掌握的。 lt gt 父节点，子节点，兄弟节点 这个就比较简单了，B和C的父节点就是A，反过来说就是B和C是A的子节点。B和C就是兄弟节点。 lt gt 结点的度 其实 度 就是 分支数 ，比如A的分支数有两个 B和C ,那么 ...
2012-06-26 17:49 2 10538 推荐指数：
相关推荐
二叉树的基础题目学习（EPI）
1.判断是个二叉树是不是平衡二叉树。 二叉树的定义都是利用递归的方法，所以二叉树有着天然的递归属性。所以一般情况下，递归解决二叉树问题中，递归解法比较简洁。平衡二叉树的定义是左子树和右子树均是平衡二叉树，并且左子树和右子树的高度差不超过1，三个条件缺一不可。 根据递归的定义 ...
《二叉树》学习心得
树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具 ...
AVL树学习（平衡二叉树）
一、基本概念 AVL树既是平衡二叉树。AVL树的定义首先要求该树是二叉查找树（满足排序规则），并在此基础上增加了每个节点的平衡因子的定义，一个节点的平衡因子是该节点的左子树树高减去右子树树高的值 ...
Rust 学习之基于 RefCell 的简单二叉树
Rust 学习之基于 RefCell 的简单二叉树 作者：suhanyujie 来源：https://github.com/suhanyujie/rust-cookbook-note tags：Rust，binary-tree，Rc，RefCell tips：如有 ...
深入学习二叉树（02）线索二叉树
1.产生背景 现在有一棵节点数目为 n 的二叉树，采用二叉链表的形式存储。对于每个节点均有指向左右孩子的两个指针域。而节点为 n 的二叉树一共有 n-1 条有效分支路径。那么二叉链表中一共 存在2n-(n-1) = n+1 个空指针域。那么这些空指针域造成了空间浪费。 如图：所示一棵二叉树 ...
新手算法学习之路----二叉树（二叉树最大路径和）
摘抄自：https://segmentfault.com/a/1190000003554858#articleHeader2 题目： Given a binary tree, find the m ...
二叉树排序
，记录但前节点是哪个点的左（右）孩子 比如我们要对 4，3， 8，6，1。排序排好序后的二叉树如图： ...