二叉树测试数据
二叉树数据结构
typedef struct BiTree
{
int val;
struct BiTree *lchild;
struct BiTree *rchild;
}BiTree;
测试数据一:
A
B C
D
BiTree A,B,C,D;
A.val=1;
A.left=&B;
A.right=&C;
B.val=2;
B.left=&D;
B.right=NULL;
C.val=3;
C.left=C.right=NULL;
D.val=4;
D.left=D.right=NULL;
BiTree *root=&A;