当前位置:首页 → 公务员 → 国家电网招聘 → 电网计算机->如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是
如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()。
树转换成二叉树的过程:将结点的最左边的孩子作为该节点的左孩子,下一个兄弟结点作为右孩子。所以树的后序遍历恰好对应于二叉树的中序遍历。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: