(判断题) 多个结点具有的子树标为该结点的度（）

己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点， 4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（） 二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。 二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。() ● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。（61） 哈夫曼树中，非叶子结点的权值等于以该结点为根的子树的所有结点权值之和（） (判断题) 完全二叉树的叶子结点只能出现在最后一层上。( ) 若BST树的根结点没有左子树，则根结点一定是关键字值最小的结点。 若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是 【1】 。 在非空（　　）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。 把一般树转化为二叉树的方法是：对每一结点的子树，在其根之间加水平连线，然后仅保留________而抹掉该结点和其它子树之间的连线，最后以树的根结点为轴，将树顺时针转45度即可。 树是结点的有限集合，它（①）根结点，记为T。其余的结点分成为m（m≥0）个（②）的集合T1、T2、…、Tm，每个集合又都是树，此时结点T称为Ti的双亲结点，Ti称为T的子树（1≤i≤m）。一个结点的子树个数为该结点的（③）。①：A.有0个或1个B.有0个或多个C.有且只有1个D.有1个或1个以上②：A.互不相交B.允许相交C.允许叶结点相交D.允许树枝结点相交③：A.权B.维数C.次数（或度）D. 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。() 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 三叉树中，度为1的结点有5个，度为2的结点3个，度为3的结点2个，问该树含有几个叶结点？ 二叉排序树中左子树上所有结点的值均（）根结点的值。 二叉排序树中左子树上所有结点的值均（? ?）根结点的值 二叉排序树中左子树上所有结点的值均()根结点的值。 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。