树的概念
树叶,深度,双亲节点
一颗N个节点的树有N-1条边。
满二叉树
K层,节点个数有2^(k-1)
二叉树
度为0的节点 = 度为2的节点 + 1
基本的练习
分深度优先遍历or广度优先遍历
递归思想
深度优先:
前序遍历
中序遍历
后续遍历
相同的树
找子树
树的对称
树的深度
节点个数
叶子节点个数
广度优先遍历:
判断是否为满二叉树
树的概念
树叶,深度,双亲节点
一颗N个节点的树有N-1条边。
满二叉树
K层,节点个数有2^(k-1)
二叉树
度为0的节点 = 度为2的节点 + 1
基本的练习
分深度优先遍历or广度优先遍历
递归思想
深度优先:
前序遍历
中序遍历
后续遍历
相同的树
找子树
树的对称
树的深度
节点个数
叶子节点个数
广度优先遍历:
判断是否为满二叉树