要求:写出从二维阵列转换生成四叉树的算法基本思路,再给出从二维阵列转换生成四叉树的算法。[7分]
兄弟,知道怎样求二叉树的内部路径长度的算法的,内部路径长度就是从根结点到所有结点的长度之和!我看你的给我回答的求一个兄弟孩子存放的二叉树算法不错,可否帮个忙,求二叉树的内部路径长度
A
/\
B C
/
D
/
E
这棵二叉树的内部路径长度应是:1+2+3+1,A--B,A--D,A--E,A--C的长度分别是:1,2,3,1
懂了吗?
谁答对了,再送50分,我问了好长时间,就是没有人答对,伤心呀!
谢谢楼上
请看西北大学考研试题中的几个算法?
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)调整为堆。