首页 > 其他 > 详细

树与二叉树

时间:2017-07-11 11:43:14      阅读:267      评论:0      收藏:0      [点我收藏+]
  • A tree is a finite nonempty set of elements , it is an abstract model of hierarchical structure. Application:Organization chartsFile systemsProgramming environments 名词解释:Root:根node without parentSiblings:兄弟节点 nodes share the same parentInternal node :内部节点node with at least one childExternal node(leaf):叶节点node without childrenAncestors of a node :祖先节点Descendant of a node :后裔 术语:
    • Depth of a node: number of ancestors
    • Height of a tree: maximum depth of any node
    • Degree of a node: the number of its children
    • Degree of a tree: the maximum number of its node.
    • Subtree: tree consisting of a node and its descendants

树与二叉树

原文:http://www.cnblogs.com/carleunderwood/p/7149775.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!