如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?A．先根B．中根C．后根D．层次
题目
如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?
A．先根
B．中根
C．后根
D．层次
相似考题
更多“如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得 ”相关问题
-
第1题：
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?
A．先根
B．中根
C．后根
D．层次
正确答案：B
解析：中根序列的顺序从逻辑上来说总是“左-根-右”，在本题中，这样的遍历顺序正好构成一个递增序列。 -
第2题：
此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。对于一些正整数，我们规定一种构造树的方法，符合以下规则： 1，所有父节点的值不比它的所有子节点大； 2，左子节点的值不大于右子节点（若有的话）。 定义一个函数c（n)，为按照上述方法对1至n这n个不同正整数构建符合规则的树的方法数。 问c（1), c（2), c（3), c（4)的值。
A．1，1，2，3
B．1，1，2，4
C．1，2，4，8
D．1，2，5，14
错误 -
第3题：
此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。对于一些正整数，我们规定一种构造树的方法，符合以下规则： 1，对于每一组父子节点（不论左右），父节点的值均不大于子节点的值； 2，若一个节点同时有左子节点与右子节点，则左子节点的值不大于右子节点的值。 定义一个函数c（n)，为按照上述方法对1至n这n个不同正整数构建符合规则的树的方法数。 问c（1), c（2), c（3), c（4)的值。
A．1，1，2，3
B．1，1，2，4
C．1，2，4，8
D．1，2，5，14
错误 -
第4题：
一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。
A．先根
B．中根
C．后根
D．层次
正确答案：B
-
第5题：
二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（）
最先插入的结点一定是根结点