题目内容
(请给出正确答案)
[主观题]
设一棵树的存储表示为子女-兄弟链表,编写一个算法无重复地输出树中所有的边,要求输出的形式为
(k1,k2),…,(ki,kj),…,其中ki,和kj,为树结点的标志。
查看答案
如果结果不匹配,请 联系老师 获取答案
后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。
设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032.3(2)(23/2分)】