复制二叉树(非递归实现)

Linux大全评论1.3K views阅读模式

复制二叉树(非递归实现):

pbinary_tree_node copy_binary_tree(pbinary_tree_node bt)
{//先序遍历输出一颗树的全部结点值1,2,3
 stack<pbinary_tree_node> stack_left,stack_right;
 pbinary_tree_node newbt;
 if (bt!=NULL)
 {
  //new root
  newbt=new binary_tree_node;
  newbt->data=bt->data;

  //travel bt and travel newbt at the same time
  stack_left.push(bt);
  stack_right.push(newbt);

企鹅博客
  • 本文由 发表于 2020年5月13日 12:22:30
  • 转载请务必保留本文链接:https://www.qieseo.com/177249.html

发表评论