摘要： java版本实现： 由于java没有c的指针，所以相对于c来说实现起来比较别扭，但思路没问题 在java中，不管这个节点是不是空节点，都会申请空间，只不过这个节点的数据、左子树、右子树都是null，但这个节点不是null，如下图 阅读全文