在任何一棵二叉树中,如果结点a有左孩子b、右孩子c,则在结点的先序序列、中序序列、后序序列中,()。
A.结点b一定在结点a的前面
B.结点a一定在结点c的前面
C.结点b一定在结点c的前面
D.结点a一定在结点b的前面
请帮忙给出正确答案和分析,谢谢!
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有()个。A)89
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。()