摘要: 二叉树的五种基本形态空二叉树的只有一个根节点的二叉树根节点只有左子树根节点只有右子树根节点既有左子树又有右子树 ( 满二叉树 )满二叉树所有分支节点都存在左子树和右子树,并且所有叶子都在同一层上。满二叉树的特点有:叶子只能出现在最下一层。非叶子节点的度一定是2.在同样的深度的二叉树种,满二叉树的节点个数一定最多,同时叶子也是最多满二叉树->完全二叉树: 满二叉树一定是完全二叉树!Note righ... 阅读全文
posted @ 2017-10-23 16:41 彭于晏码分晏 阅读(2065) 评论(0) 推荐(0) 编辑
摘要: 加载驱动打开连接执行查询处理结果清理环境import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Connection;import java.sql.DriverManager;import java.sql.Statement;public class JDBCtest { public static v... 阅读全文
posted @ 2017-10-23 11:37 彭于晏码分晏 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 实现对树结构的存放的方法:双亲表示法双亲作为索引的关键词的一种存储方式。孩子表示法树的度:树的节点的度的最大值双亲孩子表示法# define MAX_TREE_SIZE 100typedef char ElemType;//孩子节点typedef struct CTNode{ int child; // 孩子节点的下标 struct CTNode *next;... 阅读全文
posted @ 2017-10-23 10:00 彭于晏码分晏 阅读(422) 评论(0) 推荐(0) 编辑