(1)二叉树的种类:1、满二叉树 2、完全二叉树 3、平衡二叉树 4、平衡二叉搜索树
(2)二叉树的存储方式:链式存储和线性存储
(3)遍历方式:前中后序遍历
(4)定义方式:
struct TreeNode{
int val;
TreeNode left;
TreeNode right;
TreeNode(t):val(x),left(NULL),right(NULL){}
};
(1)二叉树的种类:1、满二叉树 2、完全二叉树 3、平衡二叉树 4、平衡二叉搜索树
(2)二叉树的存储方式:链式存储和线性存储
(3)遍历方式:前中后序遍历
(4)定义方式:
struct TreeNode{
int val;
TreeNode left;
TreeNode right;
TreeNode(t):val(x),left(NULL),right(NULL){}
};