题库 第6502页
In a connected graph, there exists at least one vertex of which
In a connected graph, there exists at least one vertex of which the degree is 1. ~@[](1)答案:FALSE…
In a connected graph, the number of edges must be greater than t
In a connected graph, the number of edges must be greater than the number of vertices minus 1. ~@[](1)答案:FALSE…
If the preorder and inorder traversal sequences of a binary tree
If the preorder and inorder traversal sequences of a binary tree are the same, then none of the nodes in the tree has a…
In a directed graph, the sum of the in-degrees and out-degrees o
In a directed graph, the sum of the in-degrees and out-degrees of all the vertices is twice the total number of edges. ~…
In a binary search tree which contains several integer keys incl
In a binary search tree which contains several integer keys including 4, 5, and 6, if 4 and 6 are on the same level, the…
If the postorder and inorder traversal sequences of a binary tre
If the postorder and inorder traversal sequences of a binary tree are the same, then none of the nodes in the tree has a…
If the preorder traversal sequence of a binary tree is `ABC`, th
If the preorder traversal sequence of a binary tree is `ABC`, then `CAB` cannot be its inorder traversal sequence. ~@[](…
If the preorder and inorder traversal sequences of a binary tree
If the preorder and inorder traversal sequences of a binary tree are the same, then none of the nodes in the tree has a…
Sort of n integers cannot guarantee to finish in less than $$O (
Sort of n integers cannot guarantee to finish in less than $$O (n)$$ time, in the worst cases. ~@[](1)答案:TRUE…
If a node is the last visited node in the inorder traversal of a
If a node is the last visited node in the inorder traversal of a given binary tree, then it must also be the last visite…