JAVA数据结构(四)树形结构

 高度的定义:节点到树叶的最长路径

 树的转化

 完全:

满:孩子要么有2个,要么没有

树的节点,在i层,有2^(i-1)个节点

 -

 -

一个树变为二叉树可以节约空间利于查找,

并且满足子节点等于父节点2x或2x+1的关系

二叉树的遍历

深度遍历

 -

 先序:根节点,左子树再右子树;(根节点A,左子树B的时候再左子树到E到K,没有左了,然后返回B,返回E返回K,然后返回右L,F.)到右边(C左边G,返回根)

 中序:左子树,根节点,右子树;

后序:左子树,右子树,根节点;

广度遍历:

在普通树形机构之中,实际就是一层一层的进行遍历(层级遍历)

 

 -

中序与前后序搭配即可确定唯一树(前后序都能确定根)

---