本文共 1546 字，大约阅读时间需要 5 分钟。

对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。

输入格式：

输出格式：

输入样例：

81  --  -0  -2  7-  --  -5  -4  6

输出样例：

4 1 5

这道题我做的可谓是错误百出，在编译器上不知道编译了多少次。。刚开始用的指针、结构体，就是真正构造一棵二叉树那样的过程，到后边发现左孩子右孩啥的不好搞了，我觉得应该也可以做，但我懒，没试，最后用的三个整型变量封装的结构体作为树的结点。之前做过一些题，这种数组等形式的表示链表、指针结构，空可以设为-1（前提保证没有结点的数据或者键为-1，否则错误，到时可以选择换一个不会影响的数据或者采用其他方式），再就是只有指针才是->访问，其他是.运算符，我。。服了我自己了

关键是找出根结点，通过观察你会发现，唯一没有直接出现的数就是根结点，样例中出现了0,1,2,4,5,6,7，没有3，所以3就是根结点，然后再从3开始遍历左子树和右子树，进行同样的判断入队等操作。从上到下，从左到右是很明显的层次遍历操作，层次遍历使用队列，注意输出。

样例给出最终二叉树结构如图（手写）

data域存储结点的键值，即0~N-1，由于输入也是输入的字符（因为有’-’，所以统一按字符输入），但最后转为结点时是整型，存储用int，输入字符后进行-'0’操作再转换即可。

#include 
   
    #include 
    
      using namespace std;typedef struct{   	int data;	int left,right;}Node;Node node[10];bool flag[10] = {   false};void order(Node no){   	queue
     
       qe;	qe.push(no);	int len = 0;	while(!qe.empty()){   		Node t = qe.front();		if(t.left==-1&&t.right==-1){   			len++;			if(len==1)				cout << t.data;			else				cout << " " << t.data;		}		qe.pop();		if(t.left!=-1)			qe.push(node[t.left]);		if(t.right!=-1)			qe.push(node[t.right]);	}} int main(){   	ios::sync_with_stdio(false);	int n;	char a,b;	cin >> n;	for(int i = 0;i
      
       > a >> b;		node[i].data = i;		if(a!='-'){   			node[i].left = a-'0';			flag[a-'0'] = true;		}else{   			node[i].left = -1;		}		if(b!='-'){   			node[i].right = b-'0';			flag[b-'0'] = true;		}else{   			node[i].right = -1;		}	}	int root;	for(int i = 0;i
      
     
    
   

转载地址：http://jxaz.baihongyu.com/