摘要: void Copy(TNode *T,TNode *&NewT){ //参数旧树t,新书NewT if(T == NULL){ //旧树空直接空 NewT = NULL; return ; } NewT = (TNode*)malloc(sizeof(TNode)); //创建节点 NewT->da 阅读全文
posted @ 2020-11-24 20:53 封不烦 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 思路:采用递归的方法。用两个值分别计算二叉树的左右子树的深度,左右子树中最深的的深度就是树的深度 int deep(TNode *t){ //参数:树t if(t == NULL) return 0; //若第一个节点就是空的,说明这是空树 int n = deep(t->lchild); //层层 阅读全文
posted @ 2020-11-24 20:36 封不烦 阅读(1214) 评论(0) 推荐(0) 编辑