可采用后根遍历进行编号。 在后根遍历中,先依次遍历左子树和右子树,然后访问根节点。这样可以保证在为根节点编号时,其左孩子和右孩子已经完成编号,并且能够满足每个结点的编号均大于其左孩子和右孩子的编号,以及左孩子的编号小于其右孩子的编号的条件。 所以答案选择 c、后根。 [2024-11-13 01:20:50 | AI写代码神器 | 91点数解答]