Aacbed
Bdecab
Cdeabc
Dcedba
二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列为()。
单选题查看答案
二叉树T的宽度优先遍历序列为ABCDEFGHI,已知A是C的父结点,D是G的父结点,F是I的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知F的父结点是()。
单选题查看答案
无向图G=(V,E),其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是()。
单选题查看答案
二叉树是重要的数据结构,5个点的不同的二叉树有()个。
单选题查看答案
一个高度为h的二叉树最小元素数目是()。
单选题查看答案
一棵有n个节点的完全二叉树的高度是()
单选题查看答案
在下图中,从顶点()出发存在一条路径可以遍历图中的每条边一次,而且仅遍历一次。
单选题查看答案
一棵n个结点的完全二叉树,则二叉树的高度h为()。
单选题查看答案
完全二叉树对每个节点从上往下,从左往右编号,第i层的第j个节点的编号是()。
单选题查看答案