当前位置:首页 → 公务员 → 国家电网招聘 → 电网计算机->对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。
每个结点编号大于其左右孩子的编号,因此,需要在左右孩子访问完毕后才访问该结点,同一结点中左孩子的编号小右孩子的编号,故左孩子先于右孩子被访问。这些符合后序遍历的特点。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: