C++ 二叉树的前序遍历序列中,任意一个结点比它的左右子树中的所有结点更...

发布网友发布时间：2024-01-18 15:53

共2个回答

热心网友时间：2024-08-29 12:24

这句话是对的，前序遍历的定义就是：先访问根节点，再访问根节点的左右子树。伪代码如下：

Preorder-Tree-Walk(x)
if x != NULL
print x.value // 输出根节点的值
Preorder-Tree-Walk(x.left) // 访问左子树
Preorder-Tree-Walk(x.right)// 访问右子树

谢谢，望采纳。

热心网友时间：2024-08-29 12:25

应该是对的，因为每一个节点是其左右子树的根节点。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com