简答题双亲结点是同一个的结点之间互为 结点。简答题二叉排序树下的查找性能与二分查找的时间性能一致。 A、正确 B、错误简答题二叉树结点的左右孩子是严格区分左右的。 A、正确 B、错误简答题中根遍历一棵二叉排序树所得到的结点访问序列是一个怎样的序列？ A、递增或递减 B、递减 C、递增 D、无序简答题二叉树的中序序列和后序序列分别为：DBHEAFICG和DHEBIFGCA，则其先序序列为：简答题若在一棵二叉排序树T1中插入一个结点后再删除该结点，得到一棵二叉排序树T2，则T1一定与T2相同。 A、正确 B、错误简答题如果在二叉查找树T上先插入x，再插入y得到的二叉查找树A； 在二叉查找树T上先插入y，再插入x得到的二叉查找树B； 则A和B的结构肯定是不同的。 A、正确 B、错误简答题假定根结点的层次为1，则一棵具有36个结点的完全二叉树的高度为 （ ） A、5 B、6 C、7 D、8简答题当所有结点关键码都相等时，用这些结点构造的二叉排序树只有 。简答题完全二叉树中，若一个结点没有右孩子，则它必是树叶。 A、正确 B、错误简答题对n个结点的二叉树进行先序遍历，算法时间复杂度是： 。简答题对二叉树的先序遍历和层次遍历，都是递归定义的遍历方法。 A、正确 B、错误简答题以权值{2，5，7，9，12}构造哈夫曼树，并设计的哈夫曼编码，哈夫曼编码的最大长度是几位二进制位？简答题下列选项中（ ）可能是在二叉排序树中查找35时所比较的关键字序列。 A、2,25,40,39,53,34,35 B、25,39,2,40,53,34,35 C、53,40,2,25,34,39,35 D、39,25,40,53,34,2,35简答题在二叉排序树上删除一个结点时，不必移动其他结点，只要将该结点的父结点的相应指针域置空即可。 A、正确 B、错误简答题由三个结点可以构造出多少种形状不同的二叉树? A、2 B、3 C、4 D、5简答题若在一棵二叉排序树T1中删除一个结点后再插入该结点，得到一棵二叉排序树T2，则T1一定与T2相同。 A、正确 B、错误简答题二叉树度为2的结点为3个，度为1的结点为4个，则度为0的结点是多少个？ A、2 B、3 C、4 D、5