调用如下方法即可,例如二叉树的根结点为T,此时调用形式如下:
TraversalTree(&T,0);
具体实现如下:
void TraversalTree(TreeNode *root, int level)
{
if (root == NULL)
return;
if (root->left == NULL && root->right == NULL) //如果是叶子结点
{
printf("Data: %d, Level: %d", root->data, level);
}
TraversalTree(root->left, level + 1);
TraversalTree(root->right, level + 1);
}
void bianli(treenode * root)
{
if(root==null)return;
if(root->left==null && root->right==null)
cout<
bianli( root->right);
}