FigSprite

摘要： 1.指针 2.c++多重继承，Java只能继承一个父类，但是可以继承多个接口 3.数据类型及类，Java完全面向对象，所有函数和变量都必须是类的一部分。而c++允许将函数和变量定义为全局，Java取消了c/c++中的结构体 4.自动内存管理 5.操作符重载 6.Java不支持缺省参数 7.字符串变量 阅读全文

摘要： 题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路一：递归法 1.将左子树构造成双链表，并返回链表头节点。 2.定位至左子树双链表最后一个节点。 3.如果左子树链表不为空的话，将当前root追加到左子树链表。 4.将右子树 阅读全文