算法_001_二叉树(1)(关于二叉树的一些总结),配实践代码
一棵完全二叉树,其某结点如果没有左孩子就一定不能有右孩子,且某结点没有左孩子或右孩子则它后面就不能有孩子( 一棵满二叉树必定是一棵完全二叉树,而完全二叉树不一定是满二叉树)2,二叉树遍历----------前(先)序遍历【根(中)左右】,中序遍历【左根(中)右】,后序遍历【左右根(中)】;结点层:根结点的层定义为第一层,根的孩子为第二层,依此类推;满二叉树除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。叶节点:也叫终端结点,是度为 0 的结点;结点的度:结点拥有的子树的个数;
原创
2023-06-27 13:46:39 ·
67 阅读 ·
0 评论