zoukankan      html  css  js  c++  java
  • 数据结构

    1,二叉树(binary tree)

    根节点root

    叶子节点 leaf

    节点 node

    完全二叉树 (comlate binary tree) 倒数第二层及以上是满二叉树,最后一层可以不是满的 但是必须有左节点才能有右节点

    满二叉树(full binary tree)

    二叉搜索树BST(binary search tree)

    (01) 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
    (02) 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
    (03) 任意节点的左、右子树也分别为二叉查找树。
    (04) 没有键值相等的节点(no duplicate nodes)。

    递归遍历

    迭代遍历(用栈)思路:

  • 相关阅读:
    网页CSS2
    C#(1)—类型、常量及变量
    进制转化
    12月26日提纲
    12月24日笔记
    12月23日笔记
    12月22日笔记
    12月21日笔记
    12月20日笔记
    break、continue与数组
  • 原文地址:https://www.cnblogs.com/kangxinzhi/p/13685979.html
Copyright © 2011-2022 走看看