m0_58998424 2021-06-06 20:40 采纳率: 40%
浏览 31
已采纳

数据结构中的二叉树知识

在先序遍历二叉树的序列中,任何结点的子树的所有结点都是直接跟在该结点之后？为什么？

  • 写回答

1条回答 默认 最新

  • 小P聊技术 2021-06-06 20:43
    关注

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

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

悬赏问题

  • ¥100 c语言，请帮蒟蒻看一个题
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
  • ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）