更多“假定只有四个结点A、B、C、D的二叉树,其前序遍历序列为AB…”相关的问题
第1题
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
点击查看答案
第2题
二叉树的基本形态分别有
A.空二叉树
B.只有一个根结点的二叉树
C.只有左子树,或者只有右子树
D.完全二叉树
点击查看答案
第4题
某二叉树共有12个结点,其中叶子结点只有1个,则该二叉树的深度为(根结点在第1层)___________
点击查看答案
第5题
一棵二叉树高度为h(只有根结点时的高度为1),所有结点的度或为0,或为2,则这棵二叉树最少有 结点
点击查看答案
第6题
在一个非空二叉树的中序序列中,根结点的右边是
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
点击查看答案
第7题
含有12个结点的平衡二叉树,其高度至多为5
点击查看答案
第8题
对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用 遍历实现二叉树的这种结点编号
点击查看答案
第9题
一棵树高为K(只有根结点时的高度为1)的完全二叉树至少有 个结点
A.2^k-1
B.2^(k-1)-1
C.2^(k-1)
D.2^k
点击查看答案
第10题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是
点击查看答案
第11题
一个具有1025个结点的二叉树的高h(只有根结点时的高度为1)为
A.11
B.10
C.11至1025之间
D.10至1024之间
点击查看答案