题目:给一颗完全二叉树,要求插入一个节点后,依然是完全二叉树。
分析:利用完全二叉树的性质,找到要插入的位置,先判断左子树的最右结点与右子树的最左结点高度,如果相等,只需要插入到左子树即可,否则插入右子树。
实现:
/**题目:给完全二叉树插入一个节点,插完后保证还是完全二叉树
* @author ShaoCheng
* @version 1.0 2015-9-24
*/
class TreeNode{
int val;
TreeNode left, right;
TreeNode(int key){
val = key;
}
}
public class Main {
public static void main(String[] args){
TreeNode p1