二叉树的节点深度问题

[非专业打字员]

C++ 请教一个求出二叉树某个节点的深度的递归算法和非递归算法

[Falleyes]

int Deepth_Recursion(int deepth, BiNode* node){
	if (node == NULL)
		return deepth;
	else
		Deepth_Recursion(++deepth, node->parent);
}

int Deepth_NonRecursion(BiNode* node){
	int deepth = 0;
	while (node != NULL){
		++deepth;
		node = node->parent;
	}
	return deepth;
}

[非专业打字员]

谢谢了，忘记可以加个指向父母的指针了。 那如果没有指向父母的指针能不能实现呢

[healer_kx]

Wait， 二叉树如果是面试题目的话，一般是没有Parent这个成员的，所以不得不说，2楼那个不是很好了。 如果可以有Parent指针，我们干嘛不要求CreateNode的时候，加个depth成员呢。。。

[ri_aje]

没有 parent 的话，可以从根先序遍历，计算每个节点的深度，遇到目标节点后，终值计算即可。

[Falleyes]

引用 2 楼 wm64195135 的回复:

谢谢了，忘记可以加个指向父母的指针了。 那如果没有指向父母的指针能不能实现呢

那就只能深度遍历了，直到找到指定的结点，返回深度。

[FightForProgrammer]

这个网上有很多例子的