你的浏览器禁用了JavaScript, 请开启后刷新浏览器获得更好的体验!
输入关键字进行搜索
搜索:
没有找到相关结果
董宝中
赞同来自:
奔跑吧少年
风见雨下
struct bst { int val; struct bst *left; // NULL when no node struct bst *right; }
struct bst_serial { int val; int left; // NULL when no node int right; }
bst_serial
struct bst_serial *serial_bst = malloc/sizeof/struct bst_serial/ * tree_size/;
int current_pos = 0; int convert_node/bst *root/ { int this_pos = current_pos; current_pos++; serial_bst[this_pos].val = root->val; if/root->left != NULL/ { serial_bst[this_pos].left = convert_node/root->left/; } else { serial_bst[this_pos].left = -1; } if/root->right != NULL/ { serial_bst[this_pos].right = convert_node/root->right/; } else { serial_bst[this_pos].right = -1; } return this_pos; }
write//
mmap//
君笑尘
要回复问题请先登录或注册
4 个回复
董宝中
赞同来自:
[1] http://www.geeksforgeeks.org/c ... rsal/
奔跑吧少年
赞同来自:
例如，您可以保存 inorder 和 preorder 绕过文本文件中的二进制木头，然后按照下面的链接进行重新创建树时从那里处理它。
http://leetcode.com/2011/04/co ... .html
风见雨下
赞同来自:
struct bst {int val;
struct bst *left; // NULL when no node
struct bst *right;
}
做这样的另一个结构：
struct bst_serial {int val;
int left; // NULL when no node
int right;
}
然后 malloc 大量的
s, 这也是你的树的伟大：
现在在像这样的树上绕过树 /未经验证/:
现在你可以
磁盘上的数组。 如果您编写爬行类型的函数
, 然后你甚至不需要反序列化它 - 你可以简单
他的。 有关更多点，请不要先使用指针树 - 创建和增加数组
, 您如何创建二叉树。 然后，您的代码不需要担心他是否正在处理从磁盘或刚刚创建的树的树。
君笑尘
赞同来自:
当您读取文件之前，直到您获得“＃”，请插入值并向左转到左侧。 如果你得到"#", 在右侧仍然没有物品，直到没有物品，然后立即走。 递归地进行。