题目内容
(请给出正确答案)
[主观题]
当用二叉链表作树的存储结构时,树的先序遍历可以由二叉树的先序遍历实现。A.正确B.错误
当用二叉链表作树的存储结构时,树的先序遍历可以由二叉树的先序遍历实现。
A.正确
B.错误
查看答案
如果结果不匹配,请 联系老师 获取答案
当用二叉链表作树的存储结构时,树的先序遍历可以由二叉树的先序遍历实现。
A.正确
B.错误
A、二叉链表
B、广义表
C、三叉链表
D、烦序
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为O
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
可将算法的时间复杂度降低到O(nlog2n),算法的思想是对于关键码序列(keylow,keylow+1,…,keyhigh),轮流以keyk为根,k=low,low+1,…,h,求使得|W[low-1][k-1]-W[k][high]|达到最小的k,用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列,分别施行同样的操作,建立根keyk的左子树和右子树,试编写一个函数,实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。