采用递归算法实现,想要交换 t 的左右子树,首先交换 t 的左子树的左右子树,再交换 t 的右子树的左右子树,最后交换 t 的左右子树,结点为空是边界条件。总的运行情况就是先遍历到树的边缘,然后从下往上交换,直至...
算法描述:分四步(1) 创建二叉树用递归的方法创建树根结点,然后分别创建左右子树。在创建二叉树时结点可以提前确定,也可以不确定,有数据输入控制。此方法中树的节点有输入端输入,然后再输入一个字符串,然后从...
这是华为的一道机试题,其实并不难,不让用递归可以用栈来解决,具体的代码如下:#include #include struct node{ char data ; struct node* left ; struct node* right ; }; struct tree{ struct node* ...