首页 > 试题广场 >

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其

[单选题]

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用______次序的遍历实现编号。

  • 先序
  • 中序
  • 后序
  • 从根开始按层次遍历
选C

由于其每个结点的编号大于其左右孩子的编号,所以先遍历该结点的孩子,再遍历该结点。在一结点的左右孩子中,由于其左孩子的编号小于其右孩子的编号,所以先遍历左孩子再遍历右孩子。由此可知,遍历的顺序为:左孩子→右孩子→根结点。可采用后序遍历 所以选C
发表于 2020-07-02 13:38:45 回复(0)
由于其每个结点的编号大于其左右孩子的编号,所以先遍历该结点的孩子,再遍历该结点。在一结点的左右孩子中,由于其左孩子的编号小于其右孩子的编号,所以先遍历左孩子再遍历右孩子。由此可知,遍历的顺序为:左孩子→右孩子→根结点。可采用后序遍历 所以选C
发表于 2020-04-01 09:41:52 回复(0)