二叉树--求二叉树的高度/销毁一颗二叉树
2017-07-23 10:46
363 查看
求二叉树的高度
思路：
递归：求左子树的高度，求右子树的高度，最后看哪个高度高选哪个。
销毁一棵二叉树
思路：摧毁左子树，摧毁右子树，摧毁根。
思路：
递归：求左子树的高度，求右子树的高度，最后看哪个高度高选哪个。
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;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- day11之求二叉树的高度+销毁一颗二叉树+链表每K个节点之间逆序
- 求二叉树的高度/销毁一颗二叉树【每日一题】
- 求二叉树的高度和销毁一颗二叉树——题集九
- 求二叉树的高度/销毁一颗二叉树【递归思想】
- 求二叉树的高度/销毁一颗二叉树-->Destroy(Node* root)
- 求二叉树的高度/销毁一颗二叉树
- 二叉树的【深/高度】【度为0/1/2的结点数】【遍历】【查找】【销毁】
- 【二叉树】二叉树的高度以及创建 销毁二叉树
- 二叉树的创建，遍历，求高度，算出节点数，算出叶子节点数，左右子树的交换，二叉树的销毁。
- 每日一题之求二叉树的高度并销毁一棵二叉树
- 每日一题——求二叉树的高度，销毁二叉树
- 假设二叉树采用链接方式存储，编写一个计算一颗二叉树t的高度的函数
- 二叉树的高度 、销毁、链表的翻转（k为一组、n-m 之间）两种实现、
- 数据结构面试题/求二叉树的高度/销毁一棵二叉树-->
- 销毁一颗二叉树-->Destroy(Node* root)
- 【每日一题-11】求二叉树高度/销毁一棵二叉树与链表翻转
- ::递归实现——创建二叉树 ----> 装入数据--->遍历---> 显示 --->销毁
- 二叉树的各种操作的（递归非递归）的实现，如（递归非递归）先序后序中序层次遍历 二叉树的高度 叶子节点数，所有节点数
- 程序员面试金典： 9.4树与图 4.3给定一个有序整数数组，元素各不相同且按升序排列，创建一颗高度最小的二叉查找树。
- 二叉树（三）二叉树的高度、交换两个子树左右节点