摘要：
#include<iostream> using namespace std; struct node { int v,height; node*lchild; node*rchild; int data; }; int x; node* newNode(int v) { node*Node =ne 阅读全文
摘要：
root->right漏写置空了 for(int i=0;i<res.size()-1;i++) { int data=res.front(); res.pop(); printf("%d ",data); } 每弹一次队列size就会减少，这样就弹不完 阅读全文
摘要：
记T为一棵二叉树，树中共有n个节点。 定义根节点的深度为0，其余节点的深度为其父节点的深度加1。T的高度定义为其叶节点深度的最大值。 定义树中任意两点a和b之间的距离为其间最短简单路径的长度。T的直径定义为T中所有点对间距离的最大值。 输入一棵二叉树T，请计算它的高度和直径。 思路：高度直接递归，南 阅读全文
摘要：
void FindWidth(BiTree*root, int k) { if(root==NULL) { heigh=k; return; } count[k]++; if(MAX<count[k]) MAX=count[k]; FindWidth(root->lchild,k+1); FindW 阅读全文