树和二叉树

最新推荐文章于 2020-04-21 14:11:57 发布

20176386-谢孟钰

最新推荐文章于 2020-04-21 14:11:57 发布

阅读量230

点赞数

本文链接：https://blog.csdn.net/qq_43367712/article/details/84591317

版权

本文聚焦于二叉树的算法操作，包括如何计算二叉树的节点数量，按前序遍历顺序打印叶子节点，以及求解二叉树的深度。通过递归实现，对于节点计数，采用中序遍历方式；打印叶子节点的前序遍历只在当前节点为叶子节点时输出；计算深度则分别求左子树和右子树的深度并取较大者加一。

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

重点：二叉树的算法练习
1、设计算法求二叉树的结点的个数
int n=0;
template
void Count(BiNode*root)
{
if(root){
Count(root->lchild);
n++;
Count(root->rchild);
}
}
2、设计算法按前序次序打印二叉树的叶子结点
template
void PreOrderleaf(BiNode*root)
{
if(root){
if(!root->lchild&&root->rchild)
cout<data;
PreOrderleaf(root->lchild);
PreOrderleaf(root->rchild);
}
}
3、设计算法求二叉树深度
template
int Depth(BiNode*root)
{
if(root==NULL) return 0;
else{
int hl=Depth(root->lchild);
int hr=Depth(root->rchild);
return hl>hr?hl+1;hr+1;
}
}
在这里插入图片描述