更多"树结点的层次"的相关试题:
[填空题]任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的 【2】 。
[填空题]任何非空树中有且仅有—个结点没有前驱结点，该结点就是树的 【2】 。
[填空题]树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树 的定义是一个【 】定义。
[填空题]树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个 【4】 定义。
[填空题]树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个 【3】 定义。
[填空题]对于一棵具有n个结点的树，该树中所有结点的度为 【2】 。
[填空题]对于一棵具有n个结点的树，则该树中所有结点的度之和为 【2】 。
[简答题]试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
[填空题]设二叉树根结点的层次为O，对含有100个结点的二叉树，可能的最大树深度和最小树深度分别是______。
[填空题]设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。
[单项选择]在具有200个结点的树中，其边的数目为 (118) 。
A. 201
B. 200
C. 199
D. 198
[单项选择]除根结点外，树上每个结点( )
A. 可有任意多个孩子、一个双亲
B. 可有任意多个孩子、任意多个双亲
C. 可有一个孩子、任意多个双亲
D. 只有一个孩子、一个双亲
[单项选择]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。
A. 前序遍历
B. 后序遍历
C. 中序遍历
D. 层次遍历
[单项选择]首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为( )。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 顺序遍历
[单项选择]非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，（）
A. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C. 同层次结点从左向右排列，结点的关键码序列呈递增排列
D. 同层次结点从左向右排列，结点的关键码序列呈递减排列
[单项选择]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 顺序遍历
[单项选择]按照二叉树的定义，具有3个结点的树有（）种形态（不考虑数据信息的组合情况）。
A. 2
B. 3
C. 4
D. 5
