若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
- A前序序列
- B中序序列
- C后序序列
- D以上说法均可以
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项。
1、二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值A正确B错误
2、某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。A32B46C48D49
3、某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A.n+1 B.n-
某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A.n+1 B.n-1 C.2n D.n/2An+1 Bn-1 C2n Dn/2
4、某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。AA)9BB)10CC)11DD)12
5、二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。A正确B错误
6、某二又树中有n个度为2的结点,则该二叉树中的叶子结点为( )
某二又树中有n个度为2的结点,则该二叉树中的叶子结点为( )An+1Bn-1C2nDn/2