树的遍历时怎样计算每个节点所在的层数

Question

树的遍历时怎样计算每个节点所在的层数?不是正规的二叉树,比如一个BOM表,如果用层序遍历怎样得到每个节点的所在层?       还有怎么将这棵树按层次画出来?最好有代码...

Answer 1

int nCen = 0;
while(tree = getparent(tree))
{
nCen++;
}
类似这样吧。

Answer 2

我的方法比较笨：
你想判断一个a在第几层，就在while循环中看他的父节点是否为空，如果不为空，就继续找他父节点的父节点。加一个循环计数，当while循环终止时，循环计数就等于a的层数。