判断两个二叉树非递归是否相似递归

基本思想:(先序中序,后序层次遍历都可以实现,本质就是就是交换每个节点的左右孩子)

(1)若树非空则入队

(2)若队头指针的左右孩子非空,则入队

(3)茭换对头节点的左右孩子,出队

(4)重复步骤(2)(3)直到队列为空

我要回帖

更多关于 二叉树非递归 的文章

 

随机推荐