简单介绍树与二叉树的内容
树图思维导图提供 计算机考试知识树与二叉树思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机考试知识树与二叉树思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:2a11777cd80abf944213538130bcbc6c
树与二叉树思维导图模板大纲
称谓:祖先--子孙;双亲--孩子;兄弟--堂兄弟
度
结点的度:孩子的个数
树的度
树中结点的最大度数(还算常用)
不同于n阶B树,度为nd的树必须含有度为n的结点
分支结点(非终端结点);叶子结点(终端节点)
高度(从低向上);深度(从上向下)
有序树:各子树从左到右有顺序不能更换,二叉树就是有序树
总结点数=度1+度2+......
总分枝数=度1
总节点数=总分枝数+1
二叉树:度为2的结点的个数=叶子结点
先序
递归
非递归
中序
递归
非递归
后序
递归
非递归
层次
求二叉树宽度
先序
中序
后序
二叉树的深度
二叉树的值为x的结点
树图思维导图提供 人教版小学4年级数学下册考试重点 在线思维导图免费制作,点击“编辑”按钮,可对 人教版小学4年级数学下册考试重点 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:4703d6c90764abec6fa1650d98d37a0e
树图思维导图提供 中国古代教育(秦--宋) 在线思维导图免费制作,点击“编辑”按钮,可对 中国古代教育(秦--宋) 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:29a0fc2f4d08299ef8c887f1a8acb1c3