剑指Offer笔记

求二元查找树树的镜像(剑指offer笔记)

题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入:  8  /\ 610 /\ /\57911输出:    8  / \ 10 6 / \ / \11975思想：1先交换根节点的左右子树2交换值为10的节点的左右字节点；3交换值为6的节点的左右字节点实现方案：递归实现voidmirro_tree
kate19930802·2013-07-26 23:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他