二叉树--求二叉树的高度/销毁一颗二叉树
来源:互联网 发布:蜘蛛纸牌算法 编辑:程序博客网 时间:2024/06/05 10:53
求二叉树的高度
思路:
递归:求左子树的高度,求右子树的高度,最后看哪个高度高选哪个。
size_t Height(BinaryTreeNode<T>* pRoot){ if(pRoot == NULL) return 0; int LeftHeight = Height(pRoot->Left) + 1; int RightHeight = Height(pRoot->Right) + 1; return LeftHeight > RightRoot ? LeftHeight : RightHeight;}
销毁一棵二叉树
思路:摧毁左子树,摧毁右子树,摧毁根。
void Destroy(BinaryTreeNode<T>* pRoot){ if(pRoot) { Destroy(pRoot->Left); Destroy(pRoot->Right); delete pRoot; pRoot = NULL; }}
阅读全文
0 0
- 二叉树--求二叉树的高度/销毁一颗二叉树
- 二叉树的高度/销毁一颗二叉树
- 求二叉树的高度/销毁一颗二叉树【每日一题】
- 求二叉树的高度和销毁一颗二叉树——题集九
- 求二叉树的高度/销毁一颗二叉树【递归思想】
- 求二叉树的高度/销毁一颗二叉树-->Destroy(Node* root)
- 每日一题之求二叉树的高度并销毁一棵二叉树
- 数据结构面试题/求二叉树的高度/销毁一棵二叉树-->
- 每日一题——求二叉树的高度,销毁二叉树
- day11之求二叉树的高度+销毁一颗二叉树+链表每K个节点之间逆序
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 字符逆序
- Case of Matryoshkas CodeForces
- spring+spring mvc + mybatis + maven 项目框架搭建笔记<一>
- [ACM_SMU_1104]最优矩阵连乘积(区间dp)
- UVA
- 二叉树--求二叉树的高度/销毁一颗二叉树
- Java 网络编程之NioSocket
- 查找算法系列(二):哈希查找
- Servlet中的getServletContext()
- Android Fragment真正的完全解析(下)
- Nginx location匹配优先级
- STL常用方法
- python csv模块写文件 出现 iterable expected, not int 错误
- 最近找工作的心路历程