二叉树--求树的高度

实现思想:

1.求树高时我们可以利用递归思想来求。而递归主要的思想就是要将大问题化为小问题。
2.我们求树高时，可以分别求左右子树的高度然后比较左右子树的高度，返回较大的值。

代码实现：

int max_val(int a, int b) {return a > b ? a : b;
}int BTtreeHeight(BTNode* root) {if (!root) return 0;return max_val(BTtreeHeight(root->left), BTtreeHeight(root->right)) + 1 ;}

细节注意：

return max_val(BTtreeHeight(root->left), BTtreeHeight(root->right)) + 1 ;

【注】这一句代码我们要理解为什么会加一。
因为我们递归比较的是父节点的两棵子树。当返回时返回的是子树的高度，这个高度不包括父亲自己。加一才是包括自己在内的树的高度。

二叉树--求树的高度相关推荐

以孩子兄弟链表为存储结构，请设计递归算法求树的高度
题目:以孩子兄弟链表为存储结构,请设计递归算法求树的高度分析:如果只有根节点,那么高度为1,如果有左孩子,那么高度由左孩子的左子树和右子树决定,取其大者. 代码如下: typedef struct ...
java建树_JAVA实现通过中序遍历和后序遍历序列建树，并求树的高度，用层次遍历做验证...
作为例子的树长这样: package bstpractice; import java.util.ArrayList; import java.util.Arrays; import java.uti ...
树的应用：求树的叶子节点数求树的高度、copy一棵树
#if 0 //树的应用 //1.求树的叶子节点: 度为0的节点 //先判断根节点是否是叶子节点,然后计算左子树的叶子节点个数 //在计算右子树节点个数void coutLeaf(BiNode *T ...
二叉树4：二叉树求树高度(超级详细)
一.思路什么是树高? 树的高度(或深度)就是树中结点的最大层数. 在这里使用后序遍历的递归算法. 对每一个结点都进行如下操作: 后序遍历其左子树求树高后序遍历其右子树求树高对这个结点进行下面操作 ...
求树的高度（C++）
题目描述现给定一棵树,请你求出它的高度. 输入格式输入给出二叉树的信息.对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设结点从0到N−1编号):随后N行,第i行对应 ...
求树的遍历、树的叶子节点个数、树的高度、copy树
1 #include<iostream> 2 3 using namespace std; 4 5 typedef struct Treenode 6 { 7 Treenode* left ...
树的高度递归法和非递归法
递归法思路: 树的高度即节点子树的高度+1(节点子树的高度即左子树高度,右子树高度的最大值) 代码如下: // Height_Recursive 递归法求树的高度 int Height_Recursi ...
c++现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度
题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述: 输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组 ...
问题 D: 二叉树求高度
题目描述已知一棵二叉树用邻接表结构存储,求这棵树的高度.例:如图二叉树的数据文件的数据格式如下: 输入第一行n为二叉树的结点个树,n≤100:以下第一列数据是各结点的值,第二列数据是左儿子结点编号 ...

二叉树--求树的高度

实现思想:

代码实现：

细节注意：

二叉树--求树的高度相关推荐

最新文章

热门文章