对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。
由于其每个结点的编号大于其左右孩子的编号,所以先遍历该结点的孩子,再遍历该结点。在一结点的左右孩子中,由于其左孩子的编号小于其右孩子的编号,所以先遍历左孩子再遍历右孩子。由此可知,遍历的顺序为:左孩子→右孩子→根结点。可采用后序遍历。
免费的网站请分享给朋友吧