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