摘要：
可以通过求第K层的结点，但是反复递归时间复杂度很高可以通过队列来实现void LevelTraverse(BiTNode * pRoot) { if(pRoot == NULL) return; queue q; q.push(pRoot); while(!q.empty()) { BiTNode * pNode = q.front(); q.pop(); coutdata lchild != NULL) q.push(pNode->lchild); if(pNode->rchild != NULL) q.push(pNode... 阅读全文
摘要：
int GetNodeNumKthLevel(BiTNode * pRoot, int k) { if(pRoot == NULL || k lchild, k-1); // 左子树中k-1层的节点个数 int numRight = GetNodeNumKthLevel(pRoot->rchild, k-1); // 右子树中k-1层的节点个数 return (numLeft + numRight); } 阅读全文
摘要：
bool strcutcmp(BiTNode *pRoot1,BiTNode *pRoot2){ if (pRoot1 == NULL && pRoot2 == NULL) { return true; } if (pRoot1 == NULL || pRoot2 ==NULL) { return false; } bool left = strcutcmp(pRoot1->lchild,pRoot2->lchild); bool right = strcutcmp(pRoot1->rchild,pRoot2->rchild); return left 阅读全文
摘要：
int GetLeafNodeNumber(BiTNode *T){ if (T == NULL) { return 0; } if (T->lchild == NULL && T->rchild == NULL) { return 1; } return GetLeafNodeNumber(T->lchild) + GetLeafNodeNumber(T->rchild);} 阅读全文
摘要：
int GetLength(BiTNode* T){ if (T == NULL) { return 0; } int leftlegth = GetLength(T->lchild); int rightlegth = GetLength(T->rchild); return leftlegth > rightlegth ? leftlegth + 1:rightlegth +1;} 阅读全文
摘要：
1.按照先序创建二叉树void Create(BiTree& pRoot){ char ch; cin >> ch; if (ch == '#') { pRoot = NULL; } else { pRoot = (BiTNode*)malloc(sizeof(BiTNode)); pRoot->data = ch; Create(pRoot->lchild); Create(pRoot->rchild); }}2.先序遍历二叉树void PreRoot(BiTNode* T){ if (T != NULL) { cout data lch 阅读全文
摘要：
（1）如果二叉树为空，节点个数为0（2）如果二叉树不为空，二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1int GetNodeNumber(BiTNode* T){ if (T == NULL) { return 0; } else return GetNodeNumber(T->lchild) + GetNodeNumber(T->rchild) + 1;} 阅读全文