2016年8月3日

数据结构 树的创建（先序+中序）

摘要： /* 由先序遍历和中序遍历推导出树 先序遍历结果是：A D E B C F 中序遍历结果是：D E A C F B 推导流程 步骤1：由先序遍历判断出根节点是A，根据中序遍历确定根节点的左子树和右子树 因此D E是根节点的左子树，C F B是根节点的右子树 步骤2：由先序遍历确定根节点A的两个孩子节点D B 根据中序遍历确定 D为左子树 B为右子树 递归步骤1--根据中序遍历结果 E 在D... 阅读全文

posted @ 2016-08-03 18:01 寒魔影 阅读(443) 评论(0) 推荐(0)

数据结构 树的创建（井号法）

摘要： //树的创建--井号法创建树 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct _TreeNode{ char data; struct _TreeNode * leftchild; struct _TreeNode * rightchild; }TreeNode, *Tr... 阅读全文

posted @ 2016-08-03 11:20 寒魔影 阅读(1631) 评论(0) 推荐(0)

导航