更多“一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全…”相关的问题
第1题
对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右子女的编号,同一结点的左、右子女中,其左子女编号小于其布子女编号,则可采用()遍历实现二叉树的结点编号。
点击查看答案
第2题
先序序列和中序序列相同的二叉树为空树或_______。
A.任一结点均无右孩子的非空二叉树
B.仅有两个结点的二叉树
C.任一结点均无左孩子的非空二叉树
D.不存在这样的二叉树
点击查看答案
第3题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()注:利用公式n=nO+n1+n2、nO=n2+1和完全二叉数的特点可求出
点击查看答案
第4题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点()
点击查看答案
第5题
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()
点击查看答案
第7题
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反()
点击查看答案
第8题
后序序列与层次序序列相同的非空二叉树是()。
A、满二叉树
B、完全二叉树
C、只有根结点的树
D、单支树
点击查看答案
第9题
在一个堆的顺序存储中,若一个结点的下标为i(i≥0),则它的左子女结点的下标为(),右子女结点的下标为()。
点击查看答案
第10题
某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是()
A.前序序列
B.中序序列
C.后序序列
D.以上答案均不正确
点击查看答案