qq_39197960的博客

二叉树遍历算法的非递归实现先序遍历中序遍历后序遍历先序遍历//先序遍历非递归void PreOrder(BiTree T){ stack<BiTree> S; BiTree p=T; while(p||!S.empty()){ while(p){ visit(p); S.push(p); p=p->lchild; } if(!S.empt...

二叉树结构体定义//二叉树结构体定义typedef struct BiTNode{ ElemType data; struct BiTNode* lchild; struct BiTNode* rchild;}BiTNode,*BiTree;最大深度的递归算法//最大深度的递归算法int MaxDepth1(BiTree T){ if(!T) return 0; els...

合并二叉树//二叉树结构体定义typedef struct BiTNode{ ElemType data; struct BiTNode* lchild; struct BiTNode* rchild;}BiTNode,*BiTree;//合并二叉树BiTree mergeTree(BiTree T1,BiTree T2){ if(!T1) return T2; if(!...

二叉树的宽度由于需要对队列中的不同结点加以区分，自定义一个数组模拟队列//二叉树结构体定义typedef struct BiTNode{ ElemType data; struct BiTNode* lchild; struct BiTNode* rchild;}BiTNode,*BiTree;//二叉树的宽度int calculateWidth(BiTree T){ if(...

#include <string.h>#include <stdlib.h>#include <stdio.h>typedef struct BiTNode { char data; struct BiTNode *left; struct BiTNode *right;}BiTNode,*BiTree;int find(char root_...