<?php/*********************************************************我写的PHP都是从C语言的数据结构中演化而来************************************************************************...

   ...

二叉树的相关概念二叉树的定义二叉树(BinaryTree)是n(n>=0)个有限元素的集合，该集合或者为空，或者由一个称为根(root)的元素及两个不相交的，被称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树，在二叉树中，一个元素也称为一个结点。二叉树是有序的，即若将其左右子树颠倒，就称为另一颗...

　　对于给定的一个二叉树的先序遍历和后序遍历，输出有多少种满足条件的二叉树。　　两棵二叉树不同当且仅当对于某个x，x的左儿子编号不同或x的右儿子编号不同。　　我们发现，如果两棵二叉树先后序遍历相同，但是形态不同，只可能是某些节点，只有一个子节点，这个子节点在左边和右边都可以的情况。　　那么只需要统计这样的节点个数，然后...

#include<stdio.h>#include<malloc.h>//2013-12-23//乾卦#defineMAX512typedefstructNode{chardata;structNode*rchild;structNode*lchild;}BTNode;//创建二叉树voidCr...

一，介绍本文主要二叉树的两种基本的典型应用：1)输出某个文件夹下所有文件名称(可以有子文件夹)---用先序遍历实现2)统计某个文件夹的大小（该文件夹下所有文件的大小--用后序遍历实现 二，实现分析对于问题1)，输出文件名称的过程如下：如果是文件夹，先输出文件夹名，然后再依次输出该文件夹下的所有文件(包括子文件...