更多“4、某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1, 2, … ,n且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左…”相关的问题
第1题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号为1,2,… ,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。这时是按()编号的。
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次顺序
点击查看答案
第2题
8、对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用()次序的遍历实现二叉树的结点编号。
点击查看答案
第3题
7、对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。
点击查看答案
第4题
17、对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。
点击查看答案
第5题
7、设 T 是非空二叉树,若 T 的后序遍历和中序遍历序列相同,则 T 的形态是 __
A.只有一个根结点
B.没有度为 1 的结点
C.所有结点只有左孩子
D.所有结点只有右孩子
点击查看答案
第6题
1、对二叉树中的结点进行编号,要求根结点的编号最小,左孩子结点编号比右孩子结点编号小。则应该采用()遍历方法对其进行编号。
点击查看答案
第7题
设森林F对应的二叉树B有m个结点。B的根为t,若t的右子树有n个结点,则森林F中第一棵树具有_________个结点。
A.m-n-1
B.m-n
C.m-n+1
D.m-n+2
点击查看答案
第8题
设 T 是非空二叉树,若 T 的先序遍历和中序遍历序列相同,则 T 的形态可能是()
A.只有一个根结点
B.没有度为 1 的结点
C.结点个数大于1,且所有非叶子结点只有左孩子
D.结点个数大于1,且所有非叶子结点只有右孩子
点击查看答案
第9题
19、对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用 遍历实现二叉树的这种结点编号。
点击查看答案