二叉树的常用算法代码,C代码库,德仔网

代码语言

代码分类

【C】二叉树的常用算法

作者:akang / 发布于2015/10/19/ 1333


	#include<iostream>
	
	using namespace std;
	
	struct Node
	{
	 Node *left;
	 char ch;
	 Node *right;
	};
	
	//应用前序遍历构建二叉树 ,
	void CreateBinaryTree(Node *&T)
	{
	 char ch;
	 cin>>ch;
	 if(ch=='#')
	 T=NULL;
	 else
	 {
	 T=new Node;
	 if(!T)
	 return;
	 T->ch=ch;
	 CreateBinaryTree(T->left);
	 CreateBinaryTree(T->right);
	 }
	}
	
	
	void vist(Node *&T)
	{
	 cout<<T->ch<<endl;
	}
	//前序遍历 口诀根左右
	void travelByPre(Node*&T)
	{
	 if(T)
	 {
	 vist(T);//根
	 travelByPre(T->left);//左
	 travelByPre(T->right);//右
	 }
	}
	
	//中序遍历 口诀左根右
	void travelByMid(Node*&T)
	{
	 if(T)
	 {
	 travelByMid(T->left);//左
	 vist(T);//根
	 travelByMid(T->right);//右
	 }
	}
	
	void travelByBeh(Node*&T)//口诀左右根
	{
	 if(T)
	 {
	 travelByBeh(T->left);
	 travelByBeh(T->right);
	 vist(T);
	 }
	}
	
	int getHeight(Node*&T)//求树的深度
	{
	 int l,r;
	 if(T)
	 {
	 l=getHeight(T->left);//左子树的深度
	 r=getHeight(T->right);//右子树的深度
	 if(l>r)
	 return l+1;
	 return r+1;
	 }
	 return 0;
	}
	
	int getNodeNum(Node*&T)
	{
	 if(!T)
	 return 0;
	 if(T->left==NULL && T->right==NULL)
	 return 1;//如果是叶子节点，返回1
	
	 return 1+getNodeNum(T->left)+getNodeNum(T->right);
	 //返回自身1+两边的个数
	}
	
	int main()
	{
	 Node *T;
	 CreateBinaryTree(T);
	
	 cout<<getNodeNum(T)<<endl;
	}

试试其它关键字

　二叉树　

同语言下

可能有用的

akang贡献的其它代码(20)