怎么判断一棵树的所有叶子节点都在同一层

原创

于 2013-06-06 12:00:33 发布 · 5.9k 阅读

1 ·

CC 4.0 BY-SA版权

本文探讨如何确定一棵树的所有叶子节点是否位于同一层，这是完全二叉树的一个特性。通过层次遍历的方法，可以检查树的结构以验证这一条件。

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

给定一棵树，怎么判断它的所有叶子节点都在同一层，这种情况应该是完全二叉树的一种特例，如下图：

如果去掉节点6的话，它是一棵完全二叉树，但是所有的叶子节点不在同一层，下面是层次遍历的一种方法：

#include<iostream>
#include<vector>
using namespace std;

typedef struct tree_node_s {
	int value;
	struct tree_node_s* lchild;
	struct tree_node_s* rchild;
}tree_node_t;

tree_node_t* createNode(int value) {
	tree_node_t* node = (tree_node_t*)malloc(sizeof(tree_node_t));
	node->value = value;
	node->lchild = NULL;
	node->rchild = NULL;
	return node;
}

bool is_complete_bin_tree(tree_node_t* root) {
	int cur = 0;
	int last = 0;
	int count = 0;
	int node_has_child