摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1541题目描述:旋转是二叉树的基本操作,我们可以对任意一个存在父亲节点的子节点进行旋转,包括如下几种形式(设被旋转节点为x,其父亲节点为p):1.左旋旋转前,x是p的右儿子。x的左儿子(若存在)变为p的右儿子,p变为... 阅读全文
posted @ 2014-03-09 11:48 liushaobo 阅读(200) 评论(0) 推荐(0) 编辑