下列关于二叉树周游的叙述中,正确的是( )。A)若一个结点是某二叉树对称序的最后一个结

时间：2021-05-04 09:44:24 解答: 79 次

下列关于二叉树周游的叙述中，正确的是（）。

A)若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

B)若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

C)若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

D)若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

正确答案：

D前序法：访问根，按前序周游左子树，按前序周游右子树。对称序法：按对称序周游左子树，访问根，按对称序周游右子树。

请充值VIP继续使用（未注册用户支付后会自动注册登录）