3-15(二叉树的算法题)
16lz
2021-03-16
今天主要完成了二叉树的一些算法题，难度不是很大，但是自己很菜，不会做
1、二叉树的高度
思想：利用后序遍历，将左右树算出高度，然后取大值，再加1，就是二叉树的高度。
2、反转二叉树
思想：前序遍历，将左右看着左右孩子，互换地址值，然后递归每个节点即可。
3、相同的树
思想：前序遍历，将根对比，然后递归比较即可
4、对称二叉树：
思想就是将左右树做个相同对比即可。
5、二叉树前序遍历
思想：前序遍历
6、平衡二叉树
思想：将每个节点的作为一棵树，求出每个节点左右孩子树的高度，如果高度差不大于1即可
你的鼓励让我更有动力
赞赏
0人进行了赞赏支持
更多相关文章
- 3-14(堆的完结以及二叉树的遍历)
- java集合【7】——— iterator和Iterable异同详解
- 《Golang从入门到跑路》之map的初识
- 103. 二叉树的锯齿形层序遍历
- 从数组中移除元素，要求时间复杂度为O(N)空间复杂度为O(1)
- 2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父
- 遍历 Dictionary，你会几种方式？
- Windows 遍历查找文件夹文件
- 0127循环，替代语法 文本包含