将二叉树的两个孩子换位置,即左变右,右变左。(用递归和非递归两种方法) 递归的版本: void change( BTree * pTree ) 算法思想: 1、根结点入队列,即放入列尾。 2、从队列中取出一个结点,即从队列头部取出一个元素。 3、将取出来的结点的左右儿子交换,然后依次放入队列尾部。 4、如果队列不为空,循环执行第2、3步。 作者:刘华喜 迭代版的如下,使用了队列 |
将二叉树的两个孩子换位置,即左变右,右变左。(递规与非递规两种方法)
最新推荐文章于 2022-11-25 12:17:46 发布
将二叉树的两个孩子换位置,即左变右,右变左。(用递归和非递归两种方法)
2011-10-14 8:35