自述： 　　初次写博客，本来呢不知到写些什么，所以创建博客以来，也凉了好几天，但最近刷题时碰到树相关的题，说真的做的头有点大，于是开始恶补树的相关知识，未免忘记，就开启了我的博客之旅，当然我还是一个小白，内容啥的也非全原创，基本上是书上知识加上博客上一些大佬的总结，按照自己的阅读习惯整理了一边 ...

数据结构-树的基本概念 1.树 ： 一般以链表的方式存储。 　　（1）树可以发散为生活中的各种可能。比如机器人要实现围棋，需要列出各种可能。 　　（2）树的遍历方式： 　　　　深度优先: 使用递归实现 - 最先根节点，然后所有左边再所有右边。 　　　　　　前序：根->左 ...

　　树的定义：n个节点组成的有限集合。n=0，空树；n>0,1个根节点，m个互不相交的有限集，每个子集为根的子树。 　　1、基本术语： 　　节点的度：树中某个节点的子树的个数。 　　树的度：树中各节点的度的最大值。 　　分支节点：度不为零的节点。 　　叶子节点：度为零的节点 ...

参考： https://www.cnblogs.com/web424/p/6911892.html https://blog.csdn.net/u014532217/article/details ...

chunlvxiong的博客 本文默认#include <bits/stdc++.h>，默认using namesapce std。 一、vector 　　vector相当于一个动态的数组。 　　1、定义：vector <int> a--这样a的存储数据 ...

+ 1. 满二叉树和完全二叉树的区别:满二叉树是叶子一个也不少的树，而完全二叉树虽然前n-1层是满的 ...

： 从各自特点特征角度，分析各种数据结构的应用场景： 红黑树的介绍可以看这两篇文章：史上 ...

二叉树：每个节点最多有两个子树； 满二叉树：除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树。 所有内部节点都有两个子节点，最底一层是叶子节点。 性质： 1) 如果一颗树深度为h，最大层数为k，且深度与最大层数相同，即k=h ...