首页 / 百科 / 内容详情 为数T的每个结点标上子树大小的IO复杂度为（）。 2022-04-04 5次阅读 子树 标上 复杂度 为数T的每个结点标上子树大小的I/O复杂度为（）。 A.IO(sort(N))B.O(sort(N))C.IO(scan(N))D.O(scan(N))正确答案：B 前序计数的IO复杂度为（）。 KD树可以看成是两个二叉树的交叠。（） 猜你喜欢 树转换的二叉树没有左子树。（） 树转换成的二叉树没有左子树。（） 非空二叉排序树的任意一棵子树也是二叉排序树。 在回答遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。 设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中的第一棵树的结点个数是（）。