什么是二叉树的先序扩展序列
更新时间： 2025-09-25 08:43:28
二叉树的先序扩展排列的定义如下：
从二叉树的递归定义上，一棵非空的二叉树由根结点及左、右子树三个基本部分组成，因此，在任一给定结点上，可以按某种次序执行三个操作，首先，访问结点本身，其次，遍历该结点的左子树，最后，遍历该结点的右子树。
二叉树的先序扩展排列的规则如下：
先左后右，对于先序遍历，即先访问根节点，再访问左子树，最后访问右子树。
什么是二叉树的先序扩展序列 相关文章
其他相关资讯
- 广东省茂名市化州市气象台发布台风蓝色...
- 广东省云浮市新兴县气象台发布暴雨黄色...
- 广西壮族自治区南宁市上林县气象台发布...
- 广东省茂名市电白区气象台发布台风蓝色...
- 江西省上饶市2025-09-2506...
- 河北省沧州市2025-09-2506...
- 广西壮族自治区梧州市2025-09-...
- 甘肃省庆阳市2025-09-2506...
- 陕西省延安市2025-09-2506...
- 山东省临沂市2025-09-2506...
- 广西壮族自治区钦州市2025-09-...
- 江西省抚州市2025-09-2506...
- 河北省沧州市2025-09-2506...
- 河南省新乡市2025-09-2506...
- 四川省遂宁市2025-09-2506...
- 山东省济宁市2025-09-2506...
- 广西壮族自治区梧州市2025-09-...
- 陕西省安康市2025-09-2506...
- 黑龙江省齐齐哈尔市2025-09-2...
- 吉林省延边朝鲜族自治州汪清县2025...
天气预报导航
天气资讯
更多 >>