当前位置:首页 → 公务员 → 国家电网招聘 → 电网计算机->若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
正确
二叉树的中序遍历是左子树、根结点、右子树,先序遍历的顺序是根结点、左子树、右子树,这两种遍历最后遍历的都是右子树,所以,中序遍历的最后一个结点必是先序遍历的最后一个结点。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: