小编33t*_*ted的帖子

鉴于下面的有向图,我们如何实现后序遍历？

DFS

预订遍历中的访问顺序:1 2 5 4 6 3

在订购后遍历中的访问订单:4 6 5 2 1 3

二叉树(以及因此有序的森林)可以表示为二进制字符串.二进制字符串是通过预先遍历二叉树获得的,每个节点记录1,每个空子树记录一个0(空链接).

这意味着如果我给了一个二叉树,我可以进行前序遍历并生成二进制序列表示.

相反也可能吗？如果我给出了这个二进制序列11011000101101010001,我可以绘制二叉树吗？

我在 OS X 上，当我尝试在终端中执行此命令时出现编译错误

g++ -Wall -o test_E test_E.cppdynamic_array.cpp oracle.o

我的其他 C++ 文件，例如test_A.cpp和test_B.cpp在同一命令上运行良好，但没有最后一部分，例如

g++ -Wall -o test_A test_A.cpp 动态_array.cpp

我也尝试运行该命令，但oracle.o它给出了相同的错误，但没有不支持的文件格式

我该如何解决这个问题？

ld: warning: ignoring file oracle.o, file was built for unsupported file 
format ( 0x7F 0x45 0x4C 0x46 0x02 0x01 0x01 0x00 0x00 0x00 0x00 0x00 0x00 0x00 
0x00 0x00 ) which is not the architecture being linked (x86_64): oracle.o
Undefined symbols for architecture x86_64:
"oracle::insert(int, int)", referenced from:
  generate_oracle(oracle&, int, int, int) in …

我们有一个带有m个正整数的数组A,这是一个算法

如果A中存在三元组(x,y,z),则返回true,使得A [x] + A [y] + A [z] = 200

否则返回false.数组中的数字是不同的,运行时间必须是O(n).

我想出了O(n ^ 3).关于如何用O(n)实现这一点的任何想法？