查找企业信息的网站哪个好,网站开发教学大纲,网站建设的发展,石家庄市最新公告一.二叉树的种类
1.满二叉树#xff1a;就是说每一个非叶子节点的节点都有两个子节点。 2.完全二叉树#xff1a;此二叉树只有最后一层可能没填满#xff0c;并且存在的叶子节点都集中在左侧#xff01;#xff01;#xff01; #xff08;满二叉树也是完全二叉树…一.二叉树的种类
1.满二叉树就是说每一个非叶子节点的节点都有两个子节点。 2.完全二叉树此二叉树只有最后一层可能没填满并且存在的叶子节点都集中在左侧 满二叉树也是完全二叉树
3.二叉搜索树BST树顾名思义搜索是跟值相关联。 中间节点的左侧子树的所有节点的元素值小于中间节点的值 中间节点的右侧子树的所有节点的元素值大于中间节点的值 4.平衡二叉搜索树AVL树是一种既是平衡二叉树又是二叉搜索树的数据结构。它的每个节点的左子树和右子树的高度差不超过1并且满足二叉搜索树的性质。 注意空树是满二叉树、平衡二叉树、二叉搜索树、平衡二叉搜索树的特例。 二.二叉树的存储方式
1.链式存储 2.数组存储 三.二叉树的遍历方式
1.深度优先遍历
前序遍历中左右
中序遍历左中右
后序遍历左右中
2.广度优先遍历
层序遍历队列
四.二叉树的定义
struct TreeNode{int val;TreeNode*left;TreeNode*right;TreeNode(){val0;leftnullptr;rightnullptr;}TreeNode(int _val){val_val;leftnullptr;rightnullptr;}
}五.总结
1.涉及二叉树的问题首先仔细审题判断遍历顺序2.其次根据思路写出伪代码3.根据伪代码进行修改
