二叉树的一些简单算法（二）

最新推荐文章于 2020-07-14 16:48:07 发布

coder_vivid

最新推荐文章于 2020-07-14 16:48:07 发布

阅读量673

点赞数

分类专栏： C/C++算法

本文链接：https://blog.csdn.net/Vivid_110/article/details/40623541

版权

本文探讨二叉树的四种基本操作：计算树的高度、统计节点总数、遍历并列出所有叶子节点以及找出双分支节点，这些都是二叉树算法中的基础问题。

摘要由CSDN通过智能技术生成

二叉树的一些简单算法（二）

求二叉树的高度；

		int GetHight(BTree * root){				//得到高度 
			int l1, l2, l = 0;
			if (root){
			
				l1 = GetHight(root->left) + 1;
				
				l2 = GetHight(root->right) + 1;
				
				l = l1 > l2 ? l1 : l2;
			}
			return l;
		}

求二叉树的节点个数；

	int GetNum(BTree * root){		//输出有多少节点 
			static int length = 0;
			if (root){
				length++;
				GetHight(root->left);
				GetHight(root->right);
			}
			return length;
		}

输出二叉树的叶子节点；