2023年10月10日

143-6

摘要： 二叉树的结点值各不相同，先序序列和中序序列分别存储在数组A和B中，设计算法构建二叉树 使用递归 1、使用指针传入数组，方便进行根节点操作。 TreeNode* BuildTree(int *A,int Alen,int *B,int Blen) T->lchild=BuildTree(A+1,ind 阅读全文

posted @ 2023-10-10 21:39 四马路弗洛伊德 阅读(37) 评论(0) 推荐(0)

143-5

摘要： 非递归求树高，包括递归求树高 current记录每次入队出队操作后队列中结点数，每一个结点出队时--，每一个结点入队时++ previous记录每层结点数，出队操作时-- 当previous==0时，即队列中不存在该层结点且当前队列中是下一层结点。此时，high++。让previous=curren 阅读全文

posted @ 2023-10-10 20:57 四马路弗洛伊德 阅读(43) 评论(0) 推荐(0)

导航