什么是二叉树的先序扩展序列
二叉树的先序扩展排列的定义如下:
从二叉树的递归定义上,一棵非空的二叉树由根结点及左、右子树三个基本部分组成,因此,在任一给定结点上,可以按某种次序执行三个操作,首先,访问结点本身,其次,遍历该结点的左子树,最后,遍历该结点的右子树。
二叉树的先序扩展排列的规则如下:
先左后右,对于先序遍历,即先访问根节点,再访问左子树,最后访问右子树。
查看全部
什么是二叉树的先序扩展序列 相关文章
相关资讯
你可能感兴趣的资讯
1OKX操作教程全指南:快速上手·无痛安装·提高交易效率·持续迭代
2合规与安全OKX国内使用:避坑指南,十分钟可用,移动端重度用户长期有效
32026最新欧易入门路径:完整攻略,国内网络环境优选,零经验可用
4欧易账号开通(大陆用户)—一步到位,老用户回归必备,避免常见错误
5当季优化OKX充值提现:新手必读,多设备同步优选,合规优先
6OKX新手指南全指南:新手必读·轻量指引·加速KYC通过·最新版
7OKX充值提现:保姆级教程-移动端优先-合规优先人群-完善风控配置
8常用收藏版OKX新手指南:实操手册,移动端优先优选,全路径校验