单项选择题

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
<上一题 目录 下一题>
热门 试题

单项选择题
在一棵树中，哪一个节点没有前驱节点
A．分支节点
B．叶节点
C．树根节点
D．空节点
单项选择题
设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是
A．m-n-1
B．n+1
C．m-n+1
D．m-n
相关试题