树与非树?
1.子树是不相交的。
2.除了根节点,每个节点有且只有一个父节点。
3.一棵N个节点的树,有N-1条边。
总结:树是保证所有节点链接的边最少的连接方式。
二叉树
度为二的树称为二叉树。
那问题来了,何为度为二呢?
其实,度的意思有些儿子的感觉,度为二的意思就是,树中的节点,其儿子最多有两个。就像现在的二孩政策,应该比较好理解吧。
二叉树有很多性质:
比如,二叉树第i层最大的节点数2^(i-1) 其中i>=1;
二叉树的节点可以分为三种:1.没有儿子的结点(度为0的节点也称叶子节点/N0)。2.有一个儿子的结点(度为1的节点)。3.有两个儿子的节点(度为二的节点/N2)。其中二叉树有:N0=N2+1
二叉树常用的遍历方式:
1.前序遍历:根左右。
2.中序遍历:左根右。
3.后序遍历:左右根。
4.层次遍历:从上到下,从左到右。