数据结构
fenghen777
这个作者很懒,什么都没留下…
展开
-
根据前序遍历和中序遍历构建二叉树
问: 一颗二叉树前序遍历为{1,2,4,7,3,5,6,8},中序遍历为 {4,7,2,1,5,3,8,6},构建这只二叉树。思路:根节点为1,根据中序遍历左边为4,7,2,右边为5,3,8,6。可以写一个递归函数来搞。传入参数分别为:前序开始,前序结束,后序开始,后序结束 struct BinaryTreeNode { int m_value; BinaryTreeNode* m原创 2015-08-05 11:17:08 · 529 阅读 · 0 评论 -
数组存储蛇形数据
#include <stdlib.h> #include <stdio.h> #define N 10 void main() { int a[N][N] = {0}; int data = 1; for (int i = 0,j = 0, k = 0; k < (N+1)/2; k ++) { while(j<N - k) {原创 2015-08-05 17:30:52 · 516 阅读 · 0 评论