其他 返回
天气预报 > 其他 > 什么是二叉树的先序扩展序列
什么是二叉树的先序扩展序列
更新时间： 2020-07-02 00:00:00  

二叉树的先序扩展排列的定义如下：

从二叉树的递归定义上，一棵非空的二叉树由根结点及左、右子树三个基本部分组成，因此，在任一给定结点上，可以按某种次序执行三个操作，首先，访问结点本身，其次，遍历该结点的左子树，最后，遍历该结点的右子树。

二叉树的先序扩展排列的规则如下：

先左后右，对于先序遍历，即先访问根节点，再访问左子树，最后访问右子树。

关键词： 什么 扩展 序列

什么是二叉树的先序扩展序列相关经验

天气预报

最新推荐

页面:/news/view-180522/ | 耗时:0.4062 s | 内存:2.11 MB | 查询:4 | 缓存读取:3 写入:0 | 加载文件:25
select * from tbl_Articles WHERE ArticleID=180522 LIMIT 0,1
select * from tbl_Articles_data WHERE ArticleID=180522 LIMIT 0,1
select * from tbl_Articles_sphinx where id=180522 LIMIT 0,1
SELECT ArticleID,Title FROM tbl_Articles WHERE ArticleID IN(1074409,1076554,1084391,1071077,1085372,1072050,1077100,1122160,1063671,1054136,1057696,1066118,1114000,1067915,1070474,1450002,1120410,1062248,1077984,1091645,1042893,1067795,1065485,1062959,1065449,1073588,1056536,1303381,1071003,1086354) ORDER BY field (ArticleID,1074409,1076554,1084391,1071077,1085372,1072050,1077100,1122160,1063671,1054136,1057696,1066118,1114000,1067915,1070474,1450002,1120410,1062248,1077984,1091645,1042893,1067795,1065485,1062959,1065449,1073588,1056536,1303381,1071003,1086354)