当前位置:首页 → 公务员 → 国家电网招聘 → 电网计算机->若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()
错误
中根(序)遍历的遍历方式为若该二叉树不为空,则先中根遍历左子树,遍历根节点,中跟遍历右子树。后根(序)遍历的遍历方式为若该二叉树不为空,则后根遍历左子树,后根遍历右子树,遍历根节点。根据遍历方式可发现,若二叉树中任一结点都无右子树不能使两种遍历的结果刚好相反。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: