- 博客(2)
- 收藏
- 关注
原创 二叉树的遍历
树二叉树二叉树的存储结构顺序存储结构链式存储结构 二叉树 二叉树的存储结构 顺序存储结构 运用数组进行储存二叉树,按照层遍历的顺序经行存储,没有的节点用NULL代替(这里就算没有值但是要占位置)。 比如我们有一棵树的结构如图所示 如果我们想用一个数组来保存上图的结构的树,我们先把它补全成一个完全二叉树,补全的完全二叉树如下图所示 我们根据补全的完全二叉树,按照层遍历讲该树的结点存入数组中其...
2019-12-10 22:02:43 180
原创 二叉树的最大深度
二叉树的最大深度 递归算法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} ...
2019-12-10 21:12:15 56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人