创建树的方法有很多种。可以使用链表和数组。另外,您想创建数据结构还是树?如果是这样,structtreenode{intdatatreenode*leftchildtreenode*rightchild}就是一棵树。你设置了很多节点,然后让左右两个子节点指向你想要的。树也是。
您可以创建一个结构数组。如果节点x是父节点,它的左子节点是2x,右子节点是2xno.1,您可以自己推导,并且不会重复。但是,创建n个图层时,必须应用2^n-1结构的空间。如果你有更多的层,这是一个严重的浪费空间,所以你需要使用指针。当然,如果你没有很多层,比如5层,它只需要31个空间,这是完全可以做到的。这个时间比指针快一点。