五、树和二叉树

(待完善)

 基本概念:

二叉树

完全二叉树

满二叉树

完美二叉树


树的遍历

(二维的树转变为一维的线性表)

遍历的应用

  查找树的叶子节点

  求树高度(深度)

  运算表达示树

  利用遍历序列确定树

二插搜索树

  搜索树的查找

  搜索树的插入

  搜索树的删除

猜你喜欢

转载自www.cnblogs.com/makelin/p/12146288.html