1135create时要返回地址-CSDN博客

本文深入探讨了二叉树数据结构的创建过程，包括节点定义、插入操作及特殊性质验证。通过具体实现，文章展示了如何构建二叉树，并检查其是否满足特定条件，如所有负数节点为叶子节点且正数节点高度一致。此外，还介绍了如何计算树的高度，为理解二叉树的平衡性和遍历提供了实用方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <map>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
struct node{
	int v;
	struct node *l, *r;
};
node * create(node *root,int v){
	if(root == NULL){
		root = new node();
		root->v = v;
		root->r = root->l = NULL;
	}
	else if(abs(v) < abs(root->v)) root->l= create(root->l,v);
	else root->r = create(root->r,v);
	return root;
}
bool test1(node * root){
	if(root==NULL) return true;
	if(root->v < 0){
		if(root->r != NULL && root->r->v < 0) return false;
		if(root->l != NULL && root->l->v < 0) return false;
		}
	return (test1(root->r)&&test1(root->l));
}
int num(node * root){
	if(root == NULL) return 0;
	int l = num(root->l);
	int r = num(root->r);
	return root -> v > 0? max(l,r)+1:max(l,r);
}
bool test2(node *root){
	if(root == NULL) return true;
	int l = num(root->l);
	int r = num(root->r);
	if(l != r) return false;
	return (test2(root->r)&&test2(root->l));
}
int main()
{
	int k,n;
	scanf("%d",&k);
	for(int i = 0; i < k; i++){
		scanf("%d",&n);
		int pre[n];
		node * root = NULL;
		for(int j = 0; j < n; j++){
			scanf("%d",&pre[j]);
			root = create(root,pre[j]);
		}
		if(pre[0] < 0 || !test1(root)||!test2(root)) printf("No\n");
		else printf("Yes\n");
	}
	system("pause");
	return 0;
}