求算法：怎样求二叉树的内部路径长度？内部路径长度就是从根结点到每一个结点的长度之和

[数据结构与算法学习、智能算法]

求算法：怎样求二叉树的内部路径长度？内部路径长度就是从根结点到每一个结点的长度之和

[boxban]

int traversal(Tree* t, int len)
{
int path;

if (t == NULL) return 0;

path = len;
path += traversal(t->left, len + 1);
path += traversal(t->right, len + 1);

return path;
}

usage:
traversal(root, 0);

[数据结构与算法学习、智能算法]

怎样用一个算法判断一个二叉树是否为正则二叉树

[fire314159]

最简单的方法，遍历过程中设一个flag,如果发现有一个节点的两个子树不同时存在，flag则为零，断定为非正则二叉树。

[fire314159]

补充再准确点，如果发现有一个节点的两个子树不同时存在或者不同时不存在，flag则为零，断定为非正则二叉树。

[数据结构与算法学习、智能算法]

是不是这样的
int flag=1;
bool travel(BOOT *bt,int flag)
{
if(bt!=NULL)
{
if(bt->left==NULL&&bt->right==NULL)
flag=1;
else
flag=0;
travel(bt,flag);
}
if(flag==1)
return True;
else
return False;
}

[数据结构与算法学习、智能算法]

对不对呀
请给一个比较好的算法
谢谢了

[fire314159]

代码楼上已写出。其实就是遍历二叉树同时用计数器记录而已。

[数据结构与算法学习、智能算法]

请看西北大学考研试题中的几个算法？
1。已知一棵二叉树采用二叉链表存放，写一算法，要求统计出二叉树中叶子结点个数并输出二叉树中非终端结点（输出无顺序要求）
2、编写算法，判断带头结点的双循环链表L是否对称。
对称是指：设各元素值a1,a2,......,an,则有ai=an-i+1,即指：a1=an,a2=an-1,...,
结点结构如下：prior data next
3、已知（k1,k2,...,kn)是堆，试写一算法，在O(n)时间内将（k1,k2,...,kn,kn+1)调整为堆。