13518219792
在Java中，你可以定义一个类来表示后序线索二叉树，其中包含有头节点、尾节点和当前节点指针。你可以使用递归或迭代方法遍历整棵树，并创建线索，即存储前驱和后继节点的指针。
创新互联建站专注骨干网络服务器租用十年，服务更有保障！服务器租用，眉山服务器托管 成都服务器租用，成都服务器托管，骨干网络带宽，享受低延迟，高速访问。灵活、实现低成本的共享或公网数据中心高速带宽的专属高性能服务器。
= n2 + 1。树是由一个或多个结点组成的有限集合，其中：⒈必有一个特定的称为根(ROOT)的结点；二叉树 ⒉剩下的结点被分成n=0个互不相交的集合TT...Tn，而且，这些集合的每一个又都是树。
树的构建方法 注意： 父节点数组下标从0到 n/2 -1 ，但是遍历时要小于n/2-1，因为最后一个父节点可能没有右孩子，当n/2-1为奇数时才有右孩子，为偶数时只有左孩子。
数据结构的教材里有，建立两个类就应该可以了。一个是树的节点，一个是树，这个是我以前编写的宽度优先遍历的树的构建和遍历，希望对你有帮助。
只要将一个二叉树用“括号表示法”表示出来，然后，用链式存储结构将其各个结点存储就可以了，也就是输入一个二叉树。
1．以二叉链表表示二叉树，建立一棵二叉树；2．输出二叉树的前序遍历结果；3．输出二叉树的中序遍历结果；4．输出二叉树的后序遍历结果；5．统计二叉树的叶结点个数；6．统计二叉树的结点个数；7．计算二叉树的深度。
这个问题 懒得写 去看看 严蔚敏的 那本 数据结构 吧 上面好像有算法 再看看别人怎么说的。
这个东西建议你去看看数据结构中的二叉树。在C++的STL(基础类库)里是有提供直接创建二叉树的库文件的。你直接调用就好了。
(T=( BiTNode*)malloc(sizeof(BiTNode)))return 0； T-data=ch； //生成根结点 T-lchild= CreateBiTree()； //构造左子树 T-rchild=CreateBiTree()； //构造右子树。
))return 0；T-data=ch；//生成根结点 T-lchild= CreateBiTree()；//构造左子树 T-rchild=CreateBiTree()；//构造右子树。
1、如果要形成二叉树的话，则，首先取第一个数据作为根节点，所以，现在是 F ，如果字段比根节点小，则保存在左子树，如果比根节点大或者等于根节点则保存在右子树，最后按左---根---右输出所以数据。
2、二叉树测试二叉树顺序存储在treeLine中，递归前序创建二叉树。另外还有能 够前序、中序、后序、按层遍历二叉树的方法以及一个返回遍历结果asString的 方法。
3、树的构建方法 注意： 父节点数组下标从0到 n/2 -1 ，但是遍历时要小于n/2-1，因为最后一个父节点可能没有右孩子，当n/2-1为奇数时才有右孩子，为偶数时只有左孩子。
4、做了很多年的程序员，觉得什么树的设计并不是非常实用。二叉树有顺序存储，当一个insert大量同时顺序自增插入的时候，树就会失去平衡。树的一方为了不让塌陷，会增大树的高度。性能会非常不好。以上是题外话。
