A . 正确
B . 错误
[判断题] 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。A . 正确B . 错误
[判断题] 对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。A . 正确B . 错误
[判断题]任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。()A.对B.错
[判断题]任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。()A.对B.错
[单选题]下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。A.(1)(2)
[单选题]下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。A.(1)(2)
[单选题]下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。A.(1)(2)
[填空题] 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
[单选题]一棵含18个结点的二叉树的高度至少为( )。A.3B.4C.5D.6
[单选题]一棵含27个结点的二叉树的高度至少为( )。A.3B.4C.5D.6