树预备
来源:互联网 发布:sem跟seo的比较区别 编辑:程序博客网 时间:2024/05/16 14:36
树
根节点
子树
边(有向的)
父亲(结点)
儿子(结点)
兄弟(结点)
叶结点(没有儿子的结点)
祖父(结点)
孙子(结点)
路径(其长为路径上的边的条数,每个结点到它自己有一条长为0的路径)
(结点的)深度(从根到该结点的唯一路径的长,根的深度为0)
(结点的)高(从该结点到一片树叶的最长路径的长,所有树叶的高为0,一棵树的高等于它的根的高)
祖先(包括结点自己对自己的情况)
后裔(包括结点自己对自己的情况)
真祖先
真后裔
树的典型实现
struct TreeNode{ Object element; TreeNode *firstChild; TreeNode *nextSibling;};
树的遍历
前序遍历(对结点的处理工作是在它的诸儿子结点被处理之前进行的)
后序遍历(在一个结点的工作是在它的诸儿子结点被计算后进行的)
阅读全文
0 0
- 树预备
- 树的预备知识
- 算法预备军(4)~树的概念
- 预备改正
- 预备基础知识
- 预备知识
- 预备知识
- 预备知识
- 毕业设计预备
- 预备篇
- 预备知识
- 预备知识
- 预备知识
- 排序4:多路归并排序之预备:胜者树与败者树
- 预备:夸克胶子电浆态
- 破解预备知识
- classloader预备知识
- 预备翻译C99文档
- 研发质量管理工作经验总结(二)----质量管理技能
- 21 个编程的热门/冷门趋势
- react-native-image-picker
- Electron 使用 Webpack2 打包应用程序
- 解决/usr/local/lib/libglog.so.0: error adding symbols: DSO missing from command line
- 树预备
- CentOS7 安装Gradle
- opencv 车牌识别
- 稳定排序之插入排序
- hdu5256 序列变换
- Tyvj P1013 找啊找啊找GF
- 十项全能革新网站开发技术-Zoomla!逐浪CMS2 x3.9.1发布
- java连接数据库
- 【代码笔记】iOS-iOS图片的原生(Graphics)