2023年7月24日
二叉树
摘要： 一些定义 先序，中序，后序遍历中的序是遍历根的顺序 比如中序就是先看左子树再看根再看右子树 层序遍历就是这个树的bfs序列 深度：节点v到根r的唯一通路所经过边的数目。记作depth(v)。 约定根节点深度为0。设depth(r) == i，则r属于第i层 高度：树T中所有节点深度的最大值称作该点的 阅读全文
posted @ 2023-07-24 21:42 拾墨、 阅读(20) 评论(0) 推荐(1) 编辑