二叉树打印叶子节点||打印分支节点

来源：互联网发布：编程用什么cpu 编辑：程序博客网时间：2024/05/19 19:42

思路：

二叉树的二叉树的常见遍历方式就是前序中序后序。
我们可以吧遍历看成模板，然后对相应的数据进行分析。

分析(IF)

要分析的是叶子节点和分支节点的不同。
分支节点：他的左右节点存在且至少存在一个不为空
反之，分析叶子节点：叶子节点的左右节点必须均不为空。

代码：

#include <iostream>using namespace std;struct node{    int data;    node *left;    ndoe *right;}void PrintBranch(node *tree){//打印分支节点    if(!tree){    return ;    }    if(tree->left||tree->right)    cout<<tree->data<<endl;    PrintBranch(tree->left);    PrintfBranch(tree->right);}void PrintLeaves(node *tree){//打印叶子节点    if(!tree){    return ;    }    if(tree->left==NULL&&tree->right==NULL)     cout<<tree->data<<endl;    PrintLeaves(tree->left);    PrintLeaves(tree->right);}

突然感觉自己入了Linux的坑，天天鼓捣破Pi板

阅读全文

2 0