Sszl

摘要： 一、二叉树的结构 typedef struct BTNode{ char data; //默认data域为char，可修改 struct BTNode *lchild; struct BTNode *rchild; }BTNode; 二、递归遍历 1.先序遍历 算法思想： 1）访问根节点 2) 访问 阅读全文

摘要： 1. 非空二叉树上叶子节点数等于双分支节点数加1. 证明： 第一步：设二叉树上叶子节点数为n0，单分支节点数为n1，双分支节点数为n2，则总节点数N=n0+n1+n2； 第二步：除根节点外，每个节点都有双亲，也就是说每个节点都是其他某个节点的子结点。由此，总节点数=子节点总数+1(根节点)，即N=1 阅读全文