二叉树 1.结点结构 typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode *lchild,*rchild; //指向该结点的左、右孩子指针 }BiTNode,*BiTree; //二叉树结点结构二叉树的性质  非空二叉树上的叶子结点树等于度为2的结点树加1   揭示了度为2的节点和叶子节点的关系 2.非空二叉树上第k层至多有 个结点 3.高度为H的二叉树至多有 个结点 是性质2的等比数列求和4.具有N个结点的完全二叉树的高度为 二叉树的遍历 先序遍历 void PreOrder(BiTree T){ if(T!=NULL){ ...

使用前序遍历   int WPL(BiTree root) {     return wpl_PreOrder(root,0) } int wpl_PreOrder(BiTree root,int deep) {     static int wpl=0;     if(root->lchild==NUll&&root->rchild==NULL)         wpl+=deep*root->weight;     if(root->lchild!=null)         wpl_PreOrder(root->lchild,deep+1) ...

递归算法：   int Btdepth2(BiTree T) {     if(T==NULL)         return 0；         ldep=Bdepth(T->lchild);         rdep=Bdepth(T->rchild);     if(ldep>rdep)         return ldep+1;     else         return rdep+1; } 非递归算法   int Btdepth(Bitree T) {     if(!T)         return 0;     int front=-1,rear=-1...