编写递归算法，在二叉树中求位于先序序列中第K个位置的结点的值是什么？

pat_pat_pat_pa · 2018-4-30 02:06:33

以下的代码只是算法的思想：
count=0;
void BinaryTree::pre_order(BinaryTreeNode * root，int &count,int & val,int k )
{
while(root!=NULL)
{
visit(root);
               count++;
               if(count==k)
               {val=root->val; return;}
pre_order(root->p_lchild,count,val,k);
root=root->p_rchild;
}
}

编写递归算法，在二叉树中求位于先序序列中第K个位置的结点的值是什么？

1 个回复